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Abstract. We study fractal measures on Euclidean space through the dynamics of 
"zooming in" on typical points. The resulting family of measures (the "scenery"), can be 
interpreted as an orbit in an appropriate dynamical system which often equidistributes for 
some invariant distribution. The first part of the paper develops basic properties of these 
limiting distributions and the relations between them and other models of dynamics on 
fractals, specifically to Zahlc distributions and Furstenberg's CP-processes. In the second 
part of the paper we study the geometric properties of measures arising in these contexts, 
specifically their behavior under projection and conditioning on subspaces. 
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This work is a systematic study of a class of measures, called uniformly scaling measures 
(USMs), and associated distributions on measures, called fractal distributions (FDs), which 
capture the notion of self-similarity (or "fractality" ) of a measure on Euclidean space in terms 
of the dynamics of rescaling and translation. USMs were introduced abstractly by Gavish 
[TS] though examples were studied earlier by many authors, e.g. Patzschkc and Zahle }25) . 
Bandt OH], and Graf [iTj. Fractal distributions, which we define here, generalize Zahle's 
scale-invariant distributions [301 and are very closely related to Furstenberg's CP-processes 
[121 dll ■ They may also be viewed as ergodic-theoretic analogues of the scenery flow for sets 
which was studied, among others, by Bedford and Fisher [31I11[S]. 
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The models we discuss here are sufficiently general so as to unify the treatment of many 
examples of interest in fractal geometry and dynamics, but at the same time are sufficiently 
structured that their geometric behavior is far better than general measures. 

In particular, this work was motivated by some recent results by Furstcnbcrg |14] . Peres 
and Shmerkin |27j . and Hochman and Shmerkin [19], on the geometry of measures which 
arise from certain combinatorial constructions or as invariant measures for certain dynamics. 
The behavior of such measures under projections and conditioning on subspaces was shown 
to be more regular than that of general measures. One of our motivations for the present 
work was to place these results in a more general framework and to clarify some of the objects 
involved. Wc also obtain new results for general measures by relating them to structured 
measures which arise from them using a limiting procedure. 

In the remainder of this introduction we present the main definitions and results. More 
details discussion, examples and proofs are provided in the subsequent sections. 



1.1. Standing notation. Throughout the paper d will be a fixed integer dimension. Ec^uip 
R'' with the norm ||.t|| = sup \xi\ and the induced metric. Br{x) is the closed ball of radius 
r around x; in particular, -Bi(O) = [—1, 1]''. We abbreviate 

Br = Br{0) 

Let A denote Lcbcsgue measure on M'' and 5a the point mass at a. 

Let Ai ~ Ai{M.'^) denote the space of Radon measures on M.'^ with the weak-* topology. 
For a measurable space X (e.g. a topological space with the Borcl structure) let 'P{X) 
denote the space of probability measures X. When X is a compact metric space we give 
'P{X) the weak-* topology, which is also compact and metrizable. 

We reserve the term distribution for members of V{Ai) and for probability measures on 
similarly "large" spaces, denoting them by P, Q, R, and use the term measure exclusively 
for members of A^, which arc denoted fi^v,!] etc. We generally use brackets to denote 
operations which produce distributions from measures, e.g. the operations {fJ-)ij, {tJ-)xTy 
defined below. 

Write fj, ^ P to indicate that fi is chosen randomly according to the distribution P, and 
similarly x ^ fi. We also write fi i> (or P ^ Q) to indicate equivalence of measures i.e. 
that /i, ly (or P, Q) have the same null sets. Which of these is intended will be clear from 
the context. 

li fi G Ai and n{A) > then ii\a £ A4 is the restricted measure on A, i.e. 

h\a{B)= fi{AnB) 
and, assuming < fJ-{A) < oo, let fiA ^ A4 he normalized version of fi\A, i.e. 
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Finally, define two (partial) normalization operations : by 

1 

so that /i° = yU_Bi . The operations are defined on the measurable subset {fj. E A4 : yu(Bi) > 
0}. We apply these operations also to sets and distributions, so 

M* = {^leM : = 1} 

: fj, IS a. probability measure on Bi} 

P* is the push- forward of the distribution P through i—> /i*, and similarly P° ,etc. 
For x G M'' let T^-.W^ ^ denote the translation taking x to the origin: 

Tx{y) = y~x 

and given a ball B = Br{x) we write Tb for the orientation-preserving homothety mapping 
B onto i.e. 

Tsiv) = -{y - x) 
r 

Finally, we define scaling operators on by 

St{y) = e^y 

Note the exponential time scale, which makes S = {St)t£S. into an additive R-action on 
by linear transformations (i.e. Ss+t = SgSt). 

For / : R'' — > R'' and fi <E A4 write ffi for the push-forward of fi through /, that is, 
ffi{A) = /i(/^^A). Thus the operators Tx,St induce translation and scaling operations on 
given by 

T,^l{A) - fi{A + x) 

We also append *, □ to operations on measures to indicate post-composition with the cor- 
responding normalization operator: 

and similarly r° etc. Then S* = (S^) tgR is again an additive R-action on the measurable 
set {yU € M.* : £ supp /^}, and S° = {S° )tgR+ is an additive R+-action, though note that 
the restriction to Bi is not an invertible operations, so the S° are not invertible. Note also 
that these actions are discontinuous at measures /i with ^(dBi) > 0. 
See Section 11.111 below for a summary of the notation. 
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1.2. Fractal distributions. As usual in dynamical systems theory, one may study a dy- 
namical system cither globally, via the invariant sets or measures of the system, or in terms 
of the behavior of individual orbits. While individual orbits are often of most interest, it 
is usually easier to obtain global results or results for typical orbits. Some background in 
ergodic theory is provided in Section [21 see also [29l [16] . 

We shall similarly have two perspectives in our study of fractals: a global one, which 
is concerned with distributions (on measures) which possess certain invariance properties, 
and an individual one, which deals with individual measures whose "orbits" display some 
regularity. 

Our "global" objects are distributions on measures which exhibit certain invariance under 
change of scale and translation, mirroring the idea of "self-similarity" of a measure. In this 
section we describe these objects axiomatically. 

Recall that a probability distribution P on M* is S* invariant if P{S^A) = P{A) for 
all measurable sets A and all i S R. If P is an S'*-invariant distribution then P° (the 
push- forward of P through /i i— >■ /i° ) is an -invariant distributions called the restricted 
version of P, and P is the extended version ofP^. This is a 1-1 correspondence between 
S*- and 5° -invariant distributions (see Lemma l3.ip . 

For a subset L/ C R*^ and /i G A^(R'') define the U- diffusion of /i by 

= / ST^^,dfi{x) 
Ju 

i.e. {fJ.)jj is the distribution of the random measure obtained by choosing x ^ U according 
to /.i and setting ly ~ T*fi. 

Definition 1.1. A distribution P on A4* is quasi-Palm if for every bounded, open neigh- 
borhood U of the origin. 

P^ j {fi)udP{fi) 

Thus P is quasi-Palm when the following condition holds: P{A) = if and only if the 
random measure T*/!^ obtained by selecting fi ^ P followed by a; ~ /it, is almost surely 
not in A. This definition generalizes Palm distributions, which are defined similarly, except 
that one does not normalize the translated measures and one requires equality (rather than 
equivalence) of the distributions when [/ is a symmetric convex neighborhood of the origin. 

Definition 1.2. A fractal distributior0 (FD) is a probability distribution on A4* which 
is 5*-invariant and quasi-Palm. An ergodic fractal distribution (EFD) is an FD which is 
ergodic with respect to S* . 

When P is an FD we shall often refer to its restricted version P° as an FD as well, even 
though technically it is not; this is justified by the 1-1 correspondence between restricted 
and extended versions. See section [3. II for some remarks on the definition. 



-'^The terminology derives from Furstenberg's notion of an ergodic fractal measure 1141 . which essentially 
means is a generic measure for a CP-distribution (defined below). Later we shall see that a typical measure 
for an FD is, up to a translation, an ergodic fractal measure in this sense. 
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This notion is closely related to the a-scale- invariant distributions of Zahle [30]. These 
are Palm distributions which are invariant under a family of scaling operations depending on 
the parameter a. FDs are strictly more general objects and apply in many cases where Zahle 
distributions arc inappropriate. The relationship between them can be described prcciesly: 
up to normalization ergodic Zahle distributions are those EFDs which are supported on 
measures which have second order densities a.e.. See Section [331 

As we shall see later there is no shortage of FDs, but constructing a non-trivial one 
directly requires a little work. At this point we give two trivial examples. One may, first, 
take P ~ Sy* , i.e. the distribution which is concentrated on (normalized) Lcbesgue measure 
A*. Clearly A* is a fixed point for both translation T* and for the scaling operators Sf, so 
P is an EFD. Second, one can consider the distribution P = Sg^ . Since Sq is S'*-invariant, 
and {So)^ = 6sg for every neighborhood U of the origin, P is an EFD. 

As an example of an S'*-invariant distribution which is not an FD, consider the measure 
r] = (A|[_oo,o))* s-nd l6t P = Sri- Since rj is an S'*-fixed point P is 5'*-invariant, but for any 
neighborhood U of the origin, {vi)jj is supported on measures which a.s. give positive mass 
to (0, oo) while 77((0, oo)) ~ 0, so (77)^ 7^ 5,,. Therefore (5,, is not an FD. 

The ergodic components of an FD with respect to S* arc of course S'*-invariant, but not 
a-priori quasi-Palm. This is the content of: 

Theorem 1.3. The ergodic components of an FD are EFDs. 

We discuss this and other decompositions in Section |3^ 

1.3. Uniformly scaling measures. Next, we examine individual measures which display 
dynamical regularity upon "zooming in" to typical points. This idea has a long history; 
one may view the density theorems of Lebesgue and Besicovitch as early manifestations of 
it, and similarly the work of D. Preiss on tangent measures. More recently the dynamical 
perspective has been taken up by many authors [lil[l[I71[3[Illl[lIl[21[Ml[51[13[IIl[IIl[IS]- 
Given a measure fi £ A4 and x 6 supp fi one may translate x to the origin, forming T^fJ., 
and consider the orbit of this measure under 5*, which is called the scenery of fi at x. We 
are interested in measures for which for typical x the scenery equidistributcs in the space 
of measures, i.e. the uniform measure on the orbit up to time T converges, as T — 00, 
to some distribution. Unfortunately, the space of measures on does not carry a good 
topology!^ We therefore work in A^°, which, when identified with 1, l]"^), is compact 
and metrizable in the weak-* topology. 

Definition 1.4. Let n E A4 and x G supp//. The parametrized family (/i°j)t>o given by 



Some authors have used vague convergence, but this causes various compHcations, such as degenerate Hmit 
points and "inseparability" of the topology (though it is not really a topology). We prefer to avoid these. 
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is called the scenery of fi at x. The scenery distributions is obtained by placing length 
measure on initial segments of the scenery: 



Similar definitions have appeared previously in the literature. Our method of normal- 
ization appears in Bandt [1 [T], Graf [TT], and Gavish [15]. Other authors [301 [Ml HI HI] 
have studied the normalization in which /i° ^ ~ e"* St {Txfi), which is appropriate when fi 
has second-order density a at x, but does not apply to many common cases, e.g. when 
second-order densities do not exist. See section [331 

There is in general no reason the scenery distributions should converge as T — > oo. In 
the case where they do we introduce the following terminology (Gavish [TSpPI 

Definition 1.5. Let f.i E A4 and x G supp 

(1) If (/i)^ y — >■ P as T — ?> oo we say that fi generates P at x. 

(2) If fi generates a distribution at fi-a.c. x, we say that is a scaling measure (SM). 

(3) If /i generates the same distribution P at a.e. point then /i is a uniformly scaling 
measure (USM) and ^ generates P. 

There is a close relation between FDs and SMs, similar to the relation between an invariant 
measure on a dynamical system and a generic point for the measure. In one direction, the 
following claim is an easy consequence of the definitions and the ergodic theorem: 

Theorem 1.6. If P is an FD then P-a.e. measure is a USM generating the ergodic com- 
ponent of P to which fi belongs. 

For the proof see Section [331 The converse is less trivial: 

Theorem 1.7. // /i £ then for ^-a.e. x, every accumulation point of (l^)^ rp is an FD. 
In particular, if fi generates P then P is an FD. 

See section [5l 

While it is fairly obvioufQ that an accumulation point of the scenery distributions is 5"° - 
invariant, it is remarkable that the distribution should have the additional spatial invariance 
of an FD. This fact is analogous to a similar one discovered by P. Morters and D. Prciss [24) . 
namely that Zahle distributions arise as the limiting distributions of sceneries of measures 
with average local density a using the scaling operation 5" . 

Note also that in general the distributions generated by scenery distributions of a measure 
need not be S'*-ergodic. 

One important property of the limiting distributions of sceneries (and more generally 
their accumulation points) is that they behave nicely under linear maps, and, since they are 
infinitesimal notions, under local diffeomorphisms. The following propositions follow easily 
from the definitions, and we record them here for later use. 

■^Gavish uses the term "measures with uniformly scahng sceneries" , but we prefer the shorter name. 
"^Actually this is somewhat tedious to prove directly, due to the discontinuity of the action of . 
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Proposition 1.8. If U G GL{M.'^) is a linear map then the induced map U* : Ai* — ^ Ai* 
maps EFDs to EFDs. 

Proposition 1.9. Let i^i G M be supported on an open set U and let f : U V CM."^ be a 
diffeomorphism. Then for every x £ U , if (//)^ — > P for some sequence of times Ti, then 
ifl^)fx T ^ {Dxf)*P- In particular if ^ is a scaling measure than so is //i. 

1.4. CP-distributions. Another closely related family of "self-similar" distributions are 
Furstenberg's CP-distributions [M] . We recall the definition. 

Fix an integer b > 2 and let Vi, = Vf, (R) denote the partition of R into intervals of the 
form ■^^) for k ^ b mod 2. This partition was chosen so that it divides [—1,1) into b 
equal intervals of length 2/6 cach@ For d > 1 define Vb = Vb{M.'^) to be the partition of M.'^ 
into cells of the form /i x . . . x 7^, /; e 2?f,(IR). so Bi is partitioned into b"^ cells. We denote 
by 'Db(x) the unique element of containing x. 

Definition 1.10. The basc-5 magnification operator Mb : x Bi ^ A4° x Bi is given 

by 

We denote by MjJ', M"^ the associated operators in which, after Mb is applied, are 
applied, respectively, to the measure component of the output. 

Both Mb and its domain arc measurable, though Mb is discontinuous at pairs (/i, x) when 
IJL{dT>b{x)) > 0. Starting from ip,x), the orbit (A4°)"(^,a;) ^ A4°(^,x), n ^ 0,1,2,... 
may be viewed as the scenery obtained by zooming in to x along Ph-ccUs. Wc call this the 
b-scenery at x. Note that this is a discrete time sequence, and the point x is generally not 
in the "center of the frame" as it is for sceneries. 

Definition 1.11. A distribution Q on A4° x Bi is adapted if, conditioned on the first 
component being v, the second component is distributed according to v. Equivalently, for 
every / e C{M°), 



f{T,v)dQ{v,x) = j (^j f{Txv)dv{x)^ dQ{v) 



Definition 1.12. A restricted base-6 CP-distributior^is an adapted probability distribution 
on X Bi which is invariant under M^^ 

The projection of a CP-distribution to the first component is a distribution on , and 
we sometimes refer to this distribution also as a CP-distributionQ 



^It would be more natural to work with the partition of R into into fe-adic intervals, i.e. intervals of the form 
^^), which divides [0, 1] into b subintervals. The definitions of CP-distributions and processes in I14II19| 
follow this path. This would make sense if we used [0, 1] as our "basic" interval instead of Bi = [—1, 1], but 
much of our notation is adapted to Bi, e.g. the maps Tg and normalization operators, and because of this 
it is more efficient to adopt the present definition. 

^The terminology follows 1141 . "CP" stands for conditional probability, hinting at the role of adaptcdness 
in the definition. 

^Given b it is easy to see that the measure component of a base-fe CP-distribution determines the original 
distribution. If b is not given this may not hold: certain distributions supported on Lebesgue measure and 
atomic measures are CP-distributions for several bases. It is not clear if there are any other examples. This 
may be regarded as a version of Furstenberg's x2, x3 problem. 
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To every restricted CP-distribution P there is an associated extended version on A4* x Bi 
which is invariant under the and projects to Q under {fi, x) i— >■ , x). This distribution 
is not unique but the construction is canonical; see Section [3?2] 

The relation of CP-processes and USMs was previously examined by Gavish [12], who 
showed that CP-processes typically give rise to USMs. We strengthen this to show that they 
give rise to FDs. Define cento : M* x Bi ^ M* by 



Definition 1.13. The discrete centering of an extended base-fe CP-distribution Q is the 
distribution cento Q. The continuous centering centQ is the distribution 



Theorem 1.14. The continuous centering P = cent Q of a CP- distribution Q is an FD, 
and the measure-preserving system {P,S*) is a factor of the suspension of {Q,Mii) by the 
function with constant height log 6. 

For the proof sec Section [3?5] There is also a converse: 

Theorem 1.15. If P is an FD and b >2 then P is the continuous centering of some base-b 
CP- distribution. 

See Section [5] 

The CP-distribution in the theorem above is highly non-unique. We record one useful 
manifestation of this: 

Proposition 1.16. The CP-distribution in Theorem \1.15\ may be chosen so that its second 
component is distributed according to Lebesgue measure on Bi. 

The centering operation establishes (by definition) a measure-preserving map from a CP- 
distribution to the corresponding FD, under which each measure i' of the measure component 
is mapped to a translated, scaled and normalized version of v. These operations preserve 
most geometric properties of v. This is significant because CP-distributions, while being 
powerful analytic tools, are tied inflexibly to a particular coordinate system and base. For 
example, the results of Furstenberg on dimension conservation [T4| are for the projection of 
a CP-distribution onto one of the coordinate planes. One would like to be able to change 
the coordinates and base. This is made possible by the two theorems above, which allow one 
to pass from a CP-distribution to an FD, the latter object being defined in a coordinate- 
free way@ Thus one can pass from a CP-distribution to the associated FD, change the 
coordinate system, and pass to a new CP-distribution in a base of our choosing, and still 
the new distribution has the same underlying measures as the old one. In particular, a 
geometric property of measures which is unchanged by translations and scaling of measures 
will hold a.s. for the old CP-distribution if and only if it holds almost surely for the new 
one. We summarize this as follows: 

®In fact there is a mild dependence on coordinates in FDs since Bi depends on the coordinates and is used 
to define normalization, but this is insignificant. See Section [XT] 



cento (/X, ~ T*fi 




log 6 
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Corollary 1.17. For any extended FD or CP- distribution Q and for any choice of base 
b and coordinate system, there is a CP- distribution Q' in this base and coordinate system 
such that, for any Borel set A Ai which is invariant under translations, scaling and 
normalization, we have Q{A) ~ Q'{A). 

Finally, we note that in certain situations it is useful to generalize the notion of CP- 
distributions to allow for more complicated partitions that Vi,. Some examples are provided 
in Section m See also [19]. 

1.5. Dimension. We now turn to the geometric properties of USMs and EFDs. We recall 
below some background on dimension. Falconer's books ffl, (8] are good introductions to 
the topic. 

Denote the Hausdorff dimension of a set A by dim A. For a measure fi € A4 and x 6 sup fi 

let 

TT / N ,■ ^ogfi{Br{x)) 

Dnix) = limsup 

r->0 log r 

n (.) . lin^infi^g^i^ 
— r^o logr 

These are called, respectively, the upper and lower local dimension of /i and x. Let 

dim/^ = csssupD^(a;) 
dim II = cssinf (x) 

These are the upper and lowei@ dimensions of ^. If D.f^{x) = D^{x) we denote their common 
value by D^{x). If D^{x) exists and is constant fi-a.c. its almost-sure value is the exact 
dimension dim /i of /i, and we say that /i is exact dimensional. 

Lemma 1.18. If P is an EFD then P-a.e. fi is exact dimensional and the dimension is 
P-a.s. constant. Writing dimP for the a.s. value of the dimension, for every < r < 1 we 
have 

\og^i{Brm 



dimP= / r^^l^riATZ^ dP(Ai) 
J logr 

The fact that P-a.s. the dimension is constant follows from crgodicity of P by noticing 
that the map /i i— > dim /i is S*- invariant Existence of exact dimension is proved in Section 

El 

If P is an FD with ergodic decomposition P^. v ^ P,wc define 



dimP = j AmiP^dP{v) 



Note that when P is not ergodic it is not true that P-a.e. u has dimension dim P; rather, 
P-a.e. /i has dimension dim P^, where P,y is the ergodic component of v. 

For ^ G let Vx denote the accumulation points in P(A^°) of (^)^ ^ as T — > oo. We 
have the following characterization of the local dimension of /i: 



^The lower dimension may also be characterized as dim = inf{dim A : ^l{A) > 0}. 

^'^One may check that the map is measurable. We shall generally omit these routine verifications. 
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Proposition 1.19. If ii lE A4 then for ^-a.e. x 

D,Xx) > inf dimP 
PeVx 

and 

Dfj,{x) < sup dimP 

In particular, if fj, is a USM generating an EFD P then fi is exact dimensional and dim fi 
dim P. 



Tlie last conclusion fails if P is not ergodic. See Section 

1.6. Projections of measures. One of the fundamental facts in fractal geometry is that 
if one projects a set or measure through a typical linear map tt : R'^ — R'^ (or pushes it 
through a typical map) then the image measure has dimension which is "as large as it 
can be". This result has many variants but is often referred to generally as Marstrand's 
theorem. More precisely, let Ild,k denote!"! the space of linear maps R'' — > MJ^. Note that 
Ild,k is a smooth manifold and carries a natural measure class. Marstrand's theorem for 
measures is: 

Theorem 1.20 (Hunt-Kaloshin, |20j). If fi is an exact-dimensional finite measure on R*^, 
then for a.e. tt € lid.k, the image measure tt^ is exact dimensional and 

dimTT/x = min{fc,dim/x} 

This general statement has two shortcomings. First, it is an almost-everywhere statement, 
and gives no information about 7r/i for particular tt G Tld,k- Second, in general the map 
Ef, : Ud^k K given by 

(tt) = dim tt/x 

if Borcl, but docs not have any regularity. 

In the context of CP-distributions, however, Hochman and Shmerkin |19] recently proved 
that some regularity exists. To state this, we note first that for fi E A4 the projection tt/x 
may not be Radon, so we definJi 

dimTT/i = lim ( dim u\ Fig) 

i?,— >oo 

and similarly for dim and dim. Next, if P is a distribution on Ai, write 

Ep{fi) = J dimTT/i dP(/.i) 

If P is 5'*-ergodic then the map fi t— )■ dim 7r/i is 5*-invariant and hence constant, so the 
integral in the definitions of Ep(fi) trivializes and Ep{ji) is just the almost-sure value of 
dim TT/i. 

Theorem 1.21 (Hochman-Shmerkin [19], Theorem 1.10). Let P be an ergodic CP-distribution. 



^^We shall mostly be interested in the elements of 11^ ^ only up to change of coordinates in the range. Some 
authors identify Tld^k modulo this relation with the space of orthogonal projections from R'' to fc-dimcnsional 
subspaccs. 

^■^Although it would be more precise to write dim(7r,/i) and not dimirfj., no confusion should arise. 
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(1) Ep{-) is lower semi- continuous and equal almost everywhere to min{fc, dimP}. 

(2) For P-a.e. fi and every regular f S C^(R'', M'^), 

dim ipu > essinf X fj_ Ep {Dip (x)) 
In particular, dim 7r/i > Ep{'n) for n £ Ild,k- 

In view of Theorem I1.15[ tliis transfers immediately to EFDs. We can also improve it 
in several ways. First, Furstenberg [Tl] showed that if Q is a CP-distribution and tt is the 
projection to a coordinate plane, i.e. tt{x) = (xi-^, . . . for some indices 1 < ii < . . . < 
ik < d, then tt^ is exact dimensional for Q-a.e. fi. Using Corollarv ll.171 we have 

Theorem 1.22. If P is a CP- distribution or an FD then for every tt e Ild,k, for P-a.e. fi 
the image nfi is exact dimensional. 

The last two theorems are still a.e results, the uncertainty being about the measure 
rather than the projection. Instead, one would like to obtain information about individual 
measures. For example, if Q is a CP-distribution, is it true for Q-a.e. /i that n^, is exact 
dimensional and E^ ~ EqI Since a typical measure for an FD is a USM, one approach to 
these questions is to explore the validity of the results above for USMs and, more generally, 
SMs. 

In this spirit, one can get lower bounds for projections of scaling measures. For an /i G 
let Vx again denote the accumulation points of (/.t)^ as T — >^ oo, and let 

(1.1) Ex{-) = \ni^Ep{-) 

Theorem 1.23. Let e M. Then for regular f e CHM'',M'=), 

dim//x > cssinixr^^j^ Ex{D f {;x)) 
In particular, if ^ is a USM generating an EFD P, then for all tt G Hd,k, 

dim TT^ > Ep{t:) 

See Section [6.31 However, one cannot hope for equality or exact dimension: 

Proposition 1.24. Let jj be a USM generating an EFD P and tt G Ild,k- Then it is possible 
that TTfj, is not exact dimensional and that dim7r/x > Epiji). 

We give such examples in Section WM As a consequence, since USMs are exact dimen- 
sional we have: 

Corollary 1.25. The projection of a USM need not be a USM. 

We have not been able to settle the following: 

Problem 1.26. If P is an EFD on R'^, is it true that for P-a.e for every tt e Xld.k the 
image 7r/i is exact dimensional with dim7r/.t = Ep['k)1 
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1.7. Conditional measures on subspaces. Another classical question, which is in some 
sense dual to the problem of understanding projections, is to understand the conditional 
measures of ^ on the fibers of a projection. More precisely, given a measure n on Mf^ and a 
map / : M"^' ^ M'"', define for x G K'' the /-fiber through x by 

and the corresponding partition into fibers, 

= {.r\y) : y e 

We write ^J■[x]f for the conditional measure on [x]f, which is defined /i-a.e. (note that when 
/ is not finite these fiber measures are well defined only up to a multiplicative constant). 
The classical result about fibers is the following: 

Theorem 1.27 (Matilla [22)). If fj, is an exact- dimensional measure on M'' then, for a.e. 
G Ilrfjt and ji-a.e. x G M'', the measure ^[x]„ is exact dimensional and 

(1.2) dim/^[j.]^ = max{0, dim/^ — fc} 
and in particular for a.e. tt G ^d.k, 

(1.3) dimTT/i + dim/i[3,]^ = dim/i for fjL-a.e. x 

The last equation is a "dimension conservation" phenomenon: for an exact-dimensional 
measure and a.e. projection tt G 11^^^, the sum of dimensions of the image tt/^ and a 
typical fiber ^[x]^ is precisely dim/i. 

We now turn to the behavior of FDs under conditioning, which is discussed in Section Tl.TI 
Let us first make some remarks about the global picture. Although the conditional measures 
of /i with respect to tt are defined only for /i-a.e. fiber, if P is a rf-dimensional EFD and 
TT G ^d,k then, due to the quasi-Palm property, the conditional measure of a P-typical /i on 
the fiber 7r~"'^(0) is well defined. The fiber can be identified with , and one may verify 
without difficulty that the map fi h-> (/i7r-i(o))* intertwines S* and that the image Q of P 
by this map is a A:-dimensional EFD. In particular. 

Proposition 1.28. If P is a d-dimensional EFD and tt G Iid,k then for P-a.e. fj, the 
conditional measures of ^J,[x]^ are exact- dimensional and the dimension is a.s. independent 
of II and X. 

In [M] , Furstenberg established a version of Theorem ll.27l in which the measure is a typical 
measures for CP-processes, but for concrete (rather than generic) projections, namely the 
coordinate projections: tt(x) — {xi-^ Xi^. ) for some indices 1 < ii < . . . < ife < d. 

Theorem 1.29 (Furstenberg [14j). If P is an ergodic CP-distribution and?: is a coordinate 
projection, then for P-a.e. fi, 

diiuTTyU + dim H[x]„ = dim fj. for fi-a.e. x 
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To this we apply the fact that an FD can be represented as a CP process in any coordinate 
system, at the cost of changing P on a measure zero set (CoroUarv ll.lTp . We obtain exact 
dimension of fiber measures and dimension conservation for typical measures and arbitrary 
projections: 

Theorem 1.30. Let P he an EFD and tt e Iid,k- Then for P-a.e. fi and ^-a.e. x, the fiber 
measure [i,\x\^ is exact dimensional, and 

(1.4) dimTT/i + dim/i[2:]^ = dim/i for fi-a.e. x 

Turning to USMs, we have a dual version of ll.23[ giving an upper bound on the dimension 
of fibers: 

Theorem 1.31. // /i € and is defined as in equation then for every regular 

f G Ci(M'^,R'=), 

dim/X[^]^ < csssup^^^^dim ^ - Ex{Df{x))) for ^i-a.e.x 

In particular, if /.i is a USM generating an EFD P and tt £ Tld.k then , 

dim/i[^]j, < dimP — Ep{t:)) for ^-a.e.x 

In light of the fact that there can be a strict inequality in Theorem 11.231 (and also as 
is evident from the construction in that proof), dimension conservation can fail for USMs. 
Furthermore, it can fail in a rather dramatic fashion: 

Proposition 1.32. There exists a USM /i on generating an EFD P, and such that 
dim(/i) > 1 for P-a.e. /i the projection T:{x,y) = x is an injection. 

We are left the dual version of Problem 11.261 

Problem 1.33. If P is a USM on R'' is it true that for P-a.e /i, for every tt G Tl^.k a.e. 
fiber //7r-i(y) is exact dimensional with dim/i^-i(,y) = dim^ — Ep^ir)? 

Finally, the same construction as in Proposition 11.321 provides a counterexample to an- 
other question of Furstenberg. Following [T4|, for a compact set X C M'' define a microset 
to be a set of the form Pi n TeX, where is a ball, and define a microset to be a limit of 
minisets, with respect to the Hausdorff metric on the space of closed subsets of Pi. The set 
X is homogeneous if every microset is a subset of some miniset. For such sets Furstenberg 
constructed a CP-process on X of the same dimension as X, and used this to show that, for 
linear projections, a dimension conservation similar to [M] holds for X. He also asked [13] 
whether this holds for smooth maps. The answer is negative: 

Proposition 1.34. There exists a homogeneous set X C M.'^ and a C°° map / : — > R 

which is infective on X (so each fiber is a singleton) and such that dimfX < dimX. 

1.8. FDs with additional invariance. For FDs which enjoy certain additional invariance 
properties one can draw stronger conclusions than the above. We briefly mention these 
applications now, and present them in more detail in Section [Tj 
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Our first example uses the notion of a liomogeneous measure, wliicli is a modification of 
a similar notion of Gavish fTSlrl 



Definition 1.35. A point x is homogeneous for a measure /i 6 if for every accumulation 



point is homogeneous for /i. 

Examples of homogeneous measures include self-similar measures for iterated function 
with strong separation whose contractions are homotheties or, more generally, if the linear 
part orthogonal of contractions generate a finite group (see Section |4]). 

Proposition 1.36. If fi is a homogeneous measure then it is a USM and generates an EFD 
P supported on homogeneous measures. 

With these facts in hand it is not hard to use our results from the previous sections to 
deduce: 

Theorem 1.37. // /i is a homogeneous measure then -E'^j(-) is lower semi-continuous; for 
every tt G 11^.^ the image 7r/i and a.e. conditional fiber measure is exact dimensional, and 
furthermore a.e. fiber measure is a USM; and jjL satisfies dimension conservation for every 

We next consider EFDs with additional geometric invariance. For any k there is an action 
of GL{W^) on Ild,k given by C/ : tt — ^ tt oU~^ , and a GL(R'^)-action given by V : n —> V o-k. 
These actions commute, giving a GL{R^) x G'L(R'')-action. 

Let A C GL(R'^) be a group of linear transformations. A induces an action on measures 
and hence an action A* on distributions. An EFD P is non-singular with respect to A if 
a*P ^ P for every a G A. 

As a consequence of the semi-continuity of Ep{-), we obtain the following: 

Proposition 1.38. Let P be an EFD which is non-singular with respect to a group A C 
GLn{M.'^). Then Ep{-) is constant on A-orbits ofH^^k- In particular if an orbit A C Ild.k 
of GL{M.)'' X A has non-empty interior then Ep\\ = min{A:, dima}. 

This allows us to recover the main results from [TO] (see Theorems 17.11 and 17.21 below) . 

1.9. Open problems. Let us mention some problems which we have been so far unable to 
resolve. 

(1) Is it true that if P is an FD then P-a.e. ^ has exact dimensional projections for 
every tt G H^./t? Exact dimensional conditionals? dimension conservation? 

(2) What are the limits of scenery distributions of self-afhne measures and how do they 
relate to the structure of the measure? 

^■^Gavish's definition is flawed in a number of ways. Most measures of interest are not homogeneous in his 
sense; it is simple, for example, to show that any measure on a cantor set in the Une has atomic micromeasurcs 
and hence if the original measure is non-atomic it cannot be homogeneous in Gavish's sense. Our definition 
seems to capture better Gavish's intention. 




point v of (Mx t)t>o there is a ball B with /i <C Tsz/. A measure ji is homogeneous if /i-a.e. 
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(3) What class of EFDs has absolutely continuous projections? We note that the semi- 
continuity result for dimension of projections does not have an analogue for absolute 
continuity, as is evident from |26| . However there are various special measures for 
which absolute continuity has been verified. It seems possible that some mixing 
assumption, perhaps quantitative, on the FD might yield similar results (perhaps 
what is required is some form of temporal or spatial mixing, or both). 

(4) More generally, what dynamical properties of an EFD as a measure preserving sys- 
tem have implications for the geometry of the fractal? For one result of this type 
see [ig. 

1.10. Acknowledgments. This project evolved in tandem with my work with Pablo Shmerkin 
on [H], and I'd like to thank Pablo for many interesting discussions and references. I am 
also indebted to Hillcl Furstcnberg and Matan Gavish for sharing with me their ideas about 
CP-processes and USMs. 

1.11. Summary of notation 



d 


Dimension of the ambient Euclidean space. 


Br{x) , Br 


The closed ball of radius r around x (if not specified, x = 0) 


M,M{M.'^) 


Space of Radon measure on M'*. 


V{X) 


Space of probability measures on X. 




Measures (elements oi M). 


P,Q,R 


Distributions (elements of 7'(A^)). 


u,v,w 


Subsets of large spaces, c.g.Ai or V{A4). 




jjL normalized to mass 1 on [—1,1]''. 


M° 


/X restricted and normalized to mass 1 on [—1, 1]''. 


^J■A 


Conditional measure of jj, on A. 


rr\ rriii: rr~\ D 


Tx{y) = y ^ X, and normalized variants. 


Ot , Of , Df. 


St{x) = e*x, and normalized variants. 




Partition into &-adic cells and the cell containing x. 


Mb , Ml , M° 


Basc-6 magnification operator, normalized variants. 




Scenery of /x at x at scale T. 




Continuous and 5-scenery distributions at x and scale T. 




Space of linear maps M"^ — > M*^ 




Lower and upper local dimension of /i at x. 


dim , dim , dim 


Lower, upper and exact dimension of a measure. 



2. ERGODIC-THEORETIC PRELIMINARIES 



Our perspective in this work if ergodic-theoretic, although we will not require very much 
beyond the basic definitions and the ergodic theorem. Most relevant material is summarized 
here. For more information see [TB] . 

2.1. Measure preserving systems. A measure preserving system is quadruple (f2, B, P, S), 
where [Q, B, P) is a standard probability space and 5 is a semigroup or group acting on VL 
by measure-preserving transformations: if su denotes the action of s G 5 on w G f2, then 
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s : 51 — 5- f2 is measurable and P{s~^A) = P{A) for every A ^ B and s G 5. We usually drop 

B in our notation, and sometimes abbreviate the system to (P, S). 

We will only encounter the cases 5 = Z or Z+, which we call discrete time systems, and 
= M or M+, which we call continuous time systems, or flows. In the discrete time case one 

often writes the system as {ft, B, P, s) where s is a generator of S. 

2.2. Ergodicity and ergodic decomposition. A measure preserving system is ergodic if 
the only invariant sets are trivial, i.e. if 



The ergodic decomposition theorem asserts that for any measure preserving system ($7, B, P, S) 
there is a map VL ^'{VL), denoted a; t-^ P^^, which is (i) measurable with respect to the 
sub-(T-algebra I C S of S'-invariant sets, (ii) P ~ J Pu:dP{uj), (iii) P-a.c. P^ is invariant 
and ergodic for S and supported on the atom of I containing lu. Both P^^ and the atom 
containing uj arc called the ergodic components of lo. The map uj ^ P;^ is unique up to 
changes on a set of P-mcasure zero. 

2.3. Time-1 maps and suspensions. Given a continuous time system {il, B, P, S) and 
sq £ S one can consider the discrete-time systems {il, B, P, sq) in which the action is by the 
semigroup (or group if sq is invertible) generated by sq. This system need not be ergodic 
even if the ^-system is. 

Conversely there is a standard construction to go from a discrete-time system to a 
continuous-time one. Given a measure-preserving transformation s of (51, i3, P), consider 
the product system 51 x [0,c] with measure P x A[o.c), where X[o^c} is normalized Lcbesgue 
measure on [0,c), and for t e M+ define St{x,r) = {s^^/'^^x, c{^{r + t)}), where [u], {u} 
denote the integer and fractional parts of u. Then S = {st)teM. is a measure-preserving flow 
called the c-suspension of (51, B, P, s). Note that under Sc the flow decomposes into ergodic 
components of the form P x (5„, w 6 [0, c) and the action of Sc on each ergodic component 
is by applying s to the first coordinate and fixing the second. 

A more general construction is the flow under a function construction. Given a discrete 
time system (51, B, P, s) and a positive measurable function / : 51 — > R+. Let 51' C 51 x M+ 
denote the set 



and on it put the probability measure P' — {P x X)q> (this requires J f dP < cxd in order 
that P x A(51') < oo). Define a flow on this set by flowing vertically "up" from (lu, r) at unit 
speed until the second coordinate reaches f{uj), then jumping to (scj,0) and continuing to 
flow up. Formally, one considers 51' to be a factor space of 51 x R by the equivalence relation 
~ generated by (w, r) ^ {slu, r — /(w)). Define a fiow on 51 x R by st{u!, r) = (w, t -f r). This 
flow factors to the desired P'-prcserving flow on 51'. Note that the c-suspension is just a 
flow under the function f = c. 





n' = {(w, r) : < r < f{u)} C O x M 



2.4. Isomorphism, factors, natural extensions and processes. If (52, B), (52', S') are 
measurable spaces and 5 is a semigroup acting measurably on both then a factor map 
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TT : — > is a measurable map which intertwines the actions, i.e. 

s o TT = TT o s for all s G 5 

When the actions preserve measures P, P' respectively the factor map is also required to 
preserve measure, i.e. P{tt^^A) = P'{A) for all A G B'. 

If (f2, B, P, S) is a system with S = Z+ or R+, the natural extension of the system is the Z 
or R system, respectively, obtained as follows. Let S denote the (abstract) group generated 
by iS* and take 

r2 = (w G fl^ : ujt+s = SLOt for alii G and s G 5} 

Let S act on by translation: {su))i ~ i^Js+t- Then tt : u; h- > cjq is a factor map from 
il with the translation action and (51, S*), and there is a unique invariant measure P on 

which projects to P. The system {Vl,P,S) is the natural extension of (51, P, S*) and is 
characterized up to isomorphism by the property that if (51', P', 5) is another S'-system 
and tt' : (51', S) — >■ (51, S) is a factor map (with respect to S) then there is a factor map 

: (r2',5) = (n,5) such that tt' = irip. 

It will sometimes be useful to identify a dynamical system with a process. Given (51, B^ P, S) 
we define the 51-valued random variables {Xs)ses on {D,,B,P) by Xs{lu) = suj. The fam- 
ily {Xs)s<£s is a stationary process in the sense that the joint distribution of any fc-tuple 
{Xsi)i^i is the same as the joint distribution of {Xsi+t)i=i for every t G S. 

2.5. The ergodic theorem. If (51, B, P, {St)t^M+) is a semi-flow let I C ;B be the cr-algebra 
of 5-invariant sets. Then for / G P^(51, P), 

hm i [ foStdt^Eifll) 

T-).oo 1 Jq 

P-a.e. and in L^. In particular for ergodic system T is the trivial cr-algebra consisting of 
sets of measure and 1, and the right hand side is then J f dP. For discrete time systems 
the same result holds with the integral is replaced by a sum from 1 to T. 



2.6. Generic points in topological systems. Let S : X ^ X he a. continuous transfor- 
mation of a compact metric space and let P be a Borel probability measure X. A point 
X (z X is generic for P if 

N-l 

(2.1) P^ = nJ2 ^s^- ^ P 

11=0 

in the weak-* topology; that is, for every / G C{X), 

N-l 

(2.2) fdPN = J7Y. /(^"^) ^ / f'^P 

■' 11=1 ■' 

If P is as S'-invariant distribution then P-a.e. x is generic for P. Indeed, in order for 

a; G X to be generic for P it is enough that (|2.2p hold for / in some fixed dense countable 

family F C C{X). Such a family exists because X is compact and metric. For / G and 

for P-a.e. a;, (|2.2p holds by the ergodic theorem. 
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Conversely, if x is generic for P then P is 5 invariant, and, more generally any accumu- 
lation point P of the averages p.ip is S'-invariant. Indeed, invariance is equivalent to the 
equality J f o S dP ^ f f dP for every / e C{X). Since SSy = Ssy, for / £ C{X) we have 



Note that we used continuity of 5* to deduce that f o S E C{X), which was used in passing 
from the first to the second line. 

Generic points for a continuous time action of K. on X are defined similarly. 

3. Basic properties of the models 

This section contains some remarks on the definition of FDs and their relation to other 
models, and derivation of their some of their basic properties. 

3.1. Remarks on normalization. If /i G then, unless there is an atom at the origin, 
S't/i as oo. Therefore some form of normalization is necessary if we wish to study 
the dynamics of rescaling. However, outside of some special cases (e.g. when there are 
second order densities, see Section [3. 3p there is no natural way to do this. 

The most mathematically straightforward approach is to bypass the issue of normalization 
altogether and work in the projective space A4/W^, in which one identifies measures which 
are constant multiples of each other, or, better yet, the factor space in which equivalent 
measures are identified. However, this is somewhat inconvenient in practice. 

Our choice of normalization, /i i— >■ amounts to choosing a section over A^/M+. We 
could of course choose to normalize some other neighborhood of the origin U using the 
normalization /.j'-^ = -^^ji, and associated operations. Although we stated in the introduc- 
tion that FDs are defined in a coordinate-free way, our choice of Bi as the set on which 
measures are normalized is coordinate dependent. However, if we use instead then the 
extended FDs with respect to U are in 1-1 correspondence with extended FDs as we have 
defined them since the maps n — >• ijF and ly i-^ ly* are inverses of each other on A^*^ and Ai* 
and induce a bijection of distributions on these sets which intertwine the respective scaling 
groups. Also, the normalization docs not change the measure class of the measure and so 
modulo equivalence of measures, the choice of U is inconsequential. 

Let us mention one more possibility for normalization. One can show that for every FD 
P there is a continuous positive function f : —¥ M+ such that J fdji < oo for P-a.e. fi 






= 
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(in fact any / with sufficiently fast decay is as a; — >■ cxd has this property). Let ^i^ = jj^^. 
Then , the push- forward of P under t-^ fi^ , is invariant under the appropriate scahng 
group = {S{)t£S, and P-^ satisfies an analogous quasi-Palm property. Furthermore, 
suppP-'' is weakly compact in P{A4), and S-^ acts on it continuously, two properties which 
are annoyingly absent in our normalization. However, this normalization is less convenient 
in applications, and we shall not have use for it. 

3.2. Restricted and extended versions. The following claim holds generally for 5**- 
invariant distributions, not only for FDs. 

Lemma 3.1. The map M. — > , /i ^ /i° intertwines the MJ^ -actions of S* and 5°, 
i.e. (S'j*/i)° = for t > 0, and induces a one-to-one correspondence P t— > P° between 
S* -invariant distributions on A4 and -invariant distributions on V . 

Proof. The first claim is immediate. 

Suppose that Q is an 5*° -invariant distribution; we construct a 5'*-invariant distribution 
Q with (5° = Q, showing that restriction is surjective. Let (/it)(gR be the unique stationary 
process with ^.q ^ Q and 

(3.1) fit-\-s = S'^ fit 
for alH e R and s > 0. For each t > define 

Note that ([3T1) imphes that for t > s > 0, 

(3.2) '^t\B,.{o) ^ '^s 
Therefore we can define 

v = lim Vt 

t— >oo 

i.e. v{A) = limt_>oo ft(^). 

Let Q be the distribution of v. Clearly = /xq, so = Q. The propertv 13.21 ensures 
that Q is S* invariant. 

Finally, note that if R is any other 5'*-invariant distribution with ~ Q then by pushing 
R through the map t m> t\b ^ (o) for t > we obtain the distributions of i^f It follows that 
R ^ Q, establishing injcctivity of the restriction map /i i— >■ . □ 

Next, for a restricted CP-distribution Q we construct the extended version Q. This is 
an A/^-invariant distribution Q on Ai* x Bi whose push-forward via (/^, x) i— >■ (/^° , x) is Q, 
but note that these two properties of Q do not characterize it as in the case of the extended 
version of an FD. An example is given below. 

The construction is analogous to the construction of extended FDs. Let {fJ.m Xn)nez the 
unique stationary process with marginal Q and such that 

(//„+l, .T„+i) = A/° (/i„, Xn) 



DYNAMICS ON FRACTALS AND FRACTAL DISTRIBUTIONS 



20 



Forn > let 
and 

En = TD(,„(x_„)-Bi 

then Vn is supported on En and Bi ^ Eq C Ei C_ E2 ■ ■ ■■ For n > m > we have 

ij^b ) {^-—mX — n) = {^—n+nnX — n+rn) 

SO 

and we may define 

V = hm Vn 

n— ^00 

i.e. v{A) = hni„_^oo t'n(^)- This measure is easily seen to be Radon. The distribution Q 
of is a distribution on J\A* x Bi and it is M^*-invariant. This is the extended version of 
Q. One may verify that the map {iJ.,x) 1— > is a factor map between the measure 

preserving systems {M* x Bi,Q,M*) and {M° x Bi,Q,M°). 

As we remarked above, if Q is a restricted CP-distribution and i? is a distribution on 
M.*y.Bi which is (i) invariant under the map and (ii) factors onto Q via (/i, x) n> , x), 
it does not follow that R = Q. Indeed, consider the measure fi on consisting of Lebesgue 
measure on the vertical line x = 1, and 2~" times Lebesgue measure on the vertical line 
a; = 1 + 2"", n e N. Let / = {1} x [-1,1]. Then the distribution R = Jj Si^fj^^^) dfi{x) is 
adapted and invariant under , and factors onto the CP-distribution Q, but R is not the 
extended version of Q. Rather, the extended version is Q = fj ^(i^.x) dv{x), where v consists 
of Lebesgue measure on the line x = 1. 

The example above is rather special and also typical of what can go wrong: 

Lemma 3.2. Let Q he a restricted ergodic CP-distribution and suppose that J 0{Bi) dQ{6, x) < 
1. Then there is a unique CP-distribution Q factoring onto Q via {fJ-,x) t— )■ ,x). 

We do not use this, and omit the proof. 

3.3. Relation to Zahle distributions. A class of models closely related to FDs are Zahle's 
notion of an a-scalc-invariant distribution, see [SOlEl]. For fixed a > 0, Zahle's notion of 
scale invariance uses the additive M-action S*" = {S")tes. on AA, defined by 

An a-Zahle distribution is an S^-invariant distribution P which in addition is a Palm dis- 
tribution, i.e. 

/ <5t,a. dn{x) = P 

J B 

for every ball B centered at the origin. Note that the left hand side differs from (/i)^ because 
we have not normalized the translated measure T^/i, and besides this the condition differs 
from the definition of quasi-Palm in that we require equality rather than equivalence of the 
distributions. We write Za for the space of ergodic a-Zahle distributions. 
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Define the a-scenery of /i at x to be 




and the scenery distribution 



Jo 



which is a distribution on V{A4). In this space of distributions we consider weak convergence, 
i.e. P„ — > P if J f dPn ^ J f dP for every bounded continuous / : ^ M. Note that 
the weak topology is not compact, and it is entirely possible for ^ become unbounded as 
t oo. It can also accumulate on the zero measure. Thus the a-scenery distributions may 
not have convergent subsequences, or may converge to the distribution on 5q. 
Morters and Preiss proved the following predecessor of Theorem 11.71 

Theorem 3.3. [Morters and Preiss, |21]y If fi € M and a > then for fi-a.e. x, every 
weak-* accumulation point of the a-scenery at x is an a-Zdhle distribution. 

Let us now make the analogy between EFDs and Zahle distributions precise. It is clear 
that if P G Za then P* is an FD and /i t-^ /i* is a factor map between (P, S*") and 
{P*,S*). This correspondence is clearly many-to-one for the following reason. Let us say 
that distributions P, Q are equivalent up to a constant if there is a c > such that Q is 
the push-forward of P through the map fi i— > c/i. We denote this relation w. Note that if 
P e Za and Q K. P then Q <^ Za, and also P* = Q*. Therefore the map P ^ P* from Za 
to the space of EFDs is not injectivc: its fibers are saturated with respect to the w relation. 

For a fi £ A4 and x G supp fi, the a-dimensional second-order density oi fi at x is 



assuming the limit exists. Denote 

Aa d {fi £ M : yU has a-dimensional second order densities a.e.} 

Note that Da{n, x) is homogeneous in fi, that is, /^^(c/i, x) = cDaifJ-, x) for c G K. Therefore 
Aa is saturated with respect to «. 

Theorem 3.4. For each a > the map Q t-^ Q* is a bijection between Za/ ~ and the space 
of EFDs which are supported on Aa ■ 

Proof. Let P G Za. Note that Da{fJ.,0) is an ergodic average with respect to S*" of the 
function /(/i) ~ fi{Bi), so for P-a.e. /x the second-order density at the origin exists and by 
crgodicity is P-a.e. equal to c' = J fdP. Since P is Palm, for P-typical fi and /x-typical x 
the a-dimensional second order density exists at x and Da{p-, x) = c'. 

Since fi* — ^^^^^ /i, it follows that at /i*-a.e. point the a-dimcnsional second order 
densities exist and arc equal to j^^^- This shows that the map P ^ P* maps elements of 
Za to EFDs supported on Aa- 

Let Q be an extended EFD supported on Aa ■ For Q-typical /i it then follows by Theorem 
13.31 that the distribution which is the weak limit of the a-sceneries of fi at x belongs to 
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Za- However, it is simple to verify that 



lim 



□ 




2;,T 



which impHes that Q* = Q. Hence the map P ^ P* maps surjectively to the set of 
EFDs supported on Aa- 

Finahy, to estabhsh that the map is bijective modulo «, suppose that Q is an EFD 
supported on Aa- For P*-typieal ^ let c(/i) = Da{fJ.,x). We claim that this is well defined, 
i.e. that the right hand side is fi-a.s. independent of x. Indeed, we already saw in the 
first paragraph of the proof that this is the case if Q = P* for some P G Za, and in the 
previous paragraph we saw that such P exists. Next, define /x, = ■^jj^l^- For P £ Za with 
P* = Q the discussion in the first paragraph of the proof shows that for P-typical v we have 
(;/*)* — p-i^, where c' is the a.s. a-dimensional second order density of P-typical measures. 
Hence /i t-^ /i, is an inverse, modulo ~, to the map P i-^ P*. □ 

As a consequence of this characterization, we find that EFDs are a far broader model 
than Zahle distributions: 

Corollary 3.5. There exist EFDs which do not arise from a Zdhle distribution. 

Proof. Any EFD supported on measures which a.s. do not have positive second order 
densities is such an example. To be concrete, we may take the EFD associated to any self- 
similar measure arising from similarities satisfying strong separation, and which is singular 
with respect to Hausdorff measure at the appropriate dimension. See Section (4] The fact 
that such a measure docs not have second order densities follows from Patzschkc and Zahle 
pS] . and that this is true for the corresponding EFD follows from the fact that at a.e. point 
of a self similar measure the accumulation points of scenery all contain an affine copy of the 
original measure. 

For a more concrete example consider the measure ^ on [0, 1] which is the distribution 
of the random number x whose binary digits are chosen independently to be with prob- 
ability < p < ^ and 1 with probability 1 — p. The associated EFD is again not a Zahle 
distributions, for the same reason. □ 

Finally, we remark that FDs do not necessarily have finite intensity; that is, if P is an 
ED then there may be compact K C M'^ with J v{K) dP(y) — oo. This phenomenon does 
not occur for Zahle distributions. 

3.4. Ergodic and spatial decompositions. Next, we prove the ergodie decomposition 
theorem for FDs. We require the following geometric tool: 

Lemma 3.6 (Besicovitch). If fi is a Radon measure on M.'^ and fi{A) > then for (i-a.e. 



point in A, 



H{Ar\Br{x)) 

r^O n{Br{x)) 



= 1 



Proof See [22l CoroUary 2.14]. 



□ 



We can now prove the ergodic decomposition theorem for EFDs: 
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Proof of Theorem \1.3[ Let P be a FD and let C A^* be an S'*-invariant measurable set 
with P{U) > 0. We claim that for P-a.e. ii ElA and /i-a.c. point x we have T*^ G U. Let 

fi^i) = ^l{{x e Bi : T> e U}) 

For /.( G and ^-a.e. x, Besicovitch's lemma implies that 

lim /(m:,,) e {0, 1} 

t—^oo 

Henee by the quasi-Palm property, it follows that liuit^co f {S't fJ-) S {0,1} for P-a.e. fi. 
Hence by S* invariance, /(/i) G {0, 1} for P-a.e. /i, and from S'*-invariance again, for P-a.e. 
/i if /(/i) = 1 then T*/i G U for /i-a.e. x (not only for a; G Pi), and if /(/i) = then T*/i ^ U 
for /i-a.e. x. It is clear that up to P-nuU sets {/ = 1} ^ W and {/ = 0} C j\4* \ U and 
therefore these containments are equalities P-a.e. 
From this discussion it is clear that 

/ rfP(M) « P\u 

Ju 

and we have a similar relation using U' ~ M* \ IA instead of U. From the fact that 

I {iiY^^ {^i)dP{^i)^p 

and P = P|;^ + P\n> we conclude that in fact 

(3.3) f {firsjidP{fi)^P\u 

so Pu is an FD. Furthermore, we see that the Radon-Nikodym derivative of the left hand 
side with respect to the right in p.3p is the same as the restriction to U of the derivative 
of / dP with respect to P. It now follows (e.g. using the martingale theorem) that 

the conditional distributions of P on the a-algebra of 5'*-invariant sets satisfy a similar non- 
singularity relation and therefore consist a.s. of FDs. Since these are precisely the ergodic 
components, we are done. □ 

It is natural to ask whether an "ergodic decomposition" exists for scaling measures on 
the spatial level. Two simple results of this type are the following. 

Proposition 3.7. If fj, is a scaling measure, and fJ-{A) > 0, then fiA is a scaling measure 
and fi and fiA generate the same distribution at fiA-o-e. x. 

Proof. This is immediate from the Besicovitch density theorem fLemma l3.6p . which implies 
that for /iy^-a.e. x, 

S°Tx{fJ.A) - S°Txfi 
and hence the sceneries at x for jj, and ^a are asymptotic. □ 

More generally. 

Proposition 3.8. If fi is a scaling measure and % ^ v ^ ^ then v is a scaling measure and 
for v-a.e. x the distributions generated by fi and v at x are the same. 

The proof is the similar using the Besicovitch density theorem for functions. 
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One consequence is that if Z// is a set of distributions and A, i? = R'' \ A is the partition of 
M'' according to whether €U or Px ^U, respectively, then the conditional measures on 
the atoms of the partition behave as described above: /i^-a.c. point generates a distribution 
in lA and /xs-a.c. point generates a distribution in Ai* \ U. It is now natural to ask if 
this phenomenon continues down to the partition according to the generated distributions. 
More precisely, fix a scaling measure ji and consider the partition of induced by the map 
X ^ Px 1 where Px is the distribution generated at x. We may disintegrate ^ with respect 
to this partition, and one might expect that the induced measure on the atom {x : Px = P} 
will itself be a USM generating for P. 

In general this is false. Consider the following example. Let ^ be any USM, e.g. Hausdorff 
measure on the product C x C C [0, 1]^ of the usual middle- i Cantor set (see Section U for 
a discussion of examples). Let P denote the FD which is generated at /i-a.c. point, and 
note that P is supported on measures which locally are homothetic copies of C x C, hence 
UP = P ioY du linear map U if and only if J7 is a rotation by an integer multiple of 90° or a 
reflection about one of the axes. Now consider (for example) the map / : [0, 1]^ — > given 

by 

so that no two of the differentials Df(x,y), {x,y) G (0,1)^ arc co-lincar or related by a 
rotation or a reflection. Set ly = //i. If y = f x and ^ generates P at x, then v generates 
Df{x)P at J/, and so at a.e. point v generates distinct distributions. Thus the partition 
according to generated distributions is the partition of into points, and the conditional 
measures are atoms which all generate trivial distributions. 

One may also ask the dual question concerning sums and integrals of SMs. Consider SMs 
/i, V. Then ^ -\- u is equivalent to the sum of three mutually singular measures, ^ + v ^ 
ji' + 6 + v' , such that ji' <^ ji, v' ^ v, and absolutely continuous with respect to both /i 
and V (the measure 9 is obtained as the part of v which is non-singular with respect to ^, 
and v' = V — 0] then ji' is the part of /i singular with respect to 0). Using the propositions 
at the beginning of this section, we find that /i + is a SM and at a typical point generates 
a distribution which is generated at some point by /i or (or both). 

However, passing from finite sums to integrals of SMs we lose this behavior. Suppose 
Q is a distribution on SMs. Then / ^dQ{ix) need not be an SM. Indeed, any probability 
measure 9 € M can be written as = J Sx dO{x). Each 5x is a USM but 6 need not be. 

3.5. Prom CP-distributions to FDs to USMs. In this section we show that centerings 
of CP-distributions are FDs, and typical measures for an FD are USMs. 

We begin with the second of these. As discussed in Section 12.61 if P is an ergodic 
distribution for a transformation of a compact metric space, then P-a.e. point is generic for 
P. USMs arc analogies of generic points and in our setting the analogue of the statement 
above is: 

Theorem 3.9. If P is an EFD then P-a.e. fi is a USM and generates P. 
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Proof. We assume that P is in its extended version. For / G C{V{M°)) let / : Al* — > M 
denote the map /x i-^ )• Choose a countable norm- dense family J" C C{V{M° )). Then 
by the ergodic theorem, for J ^ T and P-a.e. /i we have 



(3.4) lim - / /(5,"M)rft= / !dP 

so, since is countable, for P-a.e. ^ this holds simultaneously for all f ^ J-. For P-a.e. ^ 
the limit ([311) in fact hold holds for all / G C(P(7W°)), because F is dense in C{r{M°)) 
and the set of functions satisfying p.4p is norm closed. Finally, by the quasi-Palm property 
for P-a.e. v the limit p.4[) holds for = T*v for ;y-a.e. a; S Pi, and by S'*-invariance for 
z/-a.e. X aW'-, which is the desired result. □ 

Next let Q be a base-& CP-distribution and recall the definition of the centering operation. 
Definition 11.131 Since it is immediate that {^',x') = M^{^,x) satisfies 

SlogbiTx^^) ^T*,n' 

the map 

cento : (/x, x) n> r*/i 

is a factor map from the discrete-time measure preserving system {Ai* x Bi,Q, M^) to 
the discrete-time measure preserving system (A^*, cento ^logb)-: t^*^ continuous time 
system (A^*, cento Q, 5*) is thus a factor of the suspension of {Ai* x Bi,Q,Mb) with roof 
function of height log b. 

Theorem 3.10. The centering of an extended CP- distribution is a FD. 

Proof. Let Q be an extended CP-distribution with restricted version P. Adopting the 
notation from the construction of Q in Section l5^ let {nn,Xn)nGZ be the two-sided M° xBi- 
valued process with marginal P and (/x„+i, Xn+i) = {fin, Xn), and let tt denote the map 
{Hn,Xn)nez '—^ coustructcd there, i.e. 



(3.5) lim T'p_|-^_ )lJ—n 

SO v ^ Q. 

Let R — cento Q. Let P C R'' be a bounded neighborhood of and let 



(3.6) ^ {i')*BdR{v)= / / 8T;udv{x)] dR{v) 



we must show that R ^ R' . 

Fix a measurable set U C . Suppose that R{U) — 0. In order to show that R'ilA) ~ 
it suffices by (|3.6|) to show that 

lu{T*v) dv{x) dR{v) = 

For this it is enough to show that for a.e. realization (/x„,a;„)„gz of the process and v 
satisfying (|3.5p . we have 

^lz^(T» dv{x)^{) 
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By (|3.5|) , this will follow once we establish that for a.e. realization of the process and every 

n e N, 

Fixing n, by stationarity of the process (/x„, a;„)„gz, and the fact that the map (/i„, x„ ) — > v 
intertwines the shift operation and Si^^f,, we have 



= R{U) 
= 

because R is 5*-iiivariant. We have established the claim a.s. for each n and therefore a.s. 
for all n G N, as desired. 

Conversely, for any measure ly, since G i? we have 



Mb, « J {0)ld{v)l^ (9) 

so since R = J dQ^u), 

R= f {u)l^ dQ{u) « f f Ms d{iy)l^ dQ{v) = I {ly)^ dP{iy) = R' 



Finally, the fact that cent Q = Jp'°^ cento Q dt is quasi-Palm follows from the same 
property for R = cento Q- Therefore cent Q is an FD. □ 



4. Examples 

In this section we present a variety of examples EFDs and USMs. The proofs usually 
involve constructing a stationary process similar to a CP-process and centering. Many of 
our examples have appeared before in related contexts. For additional examples of similar 
constructions see [T71 [51 [TH] . 

4.1. Example: CP-processes arising from stationary processes. Recall that a sta- 
tionary process is a sequence of random variables (X„)„gz such that for every n e Z and 
fc > the fc-tuplcs {Xq, . . . , Xk) and {Xn, . . . , X„+k) have the same distribution. 

The following example appears in [14j. Let process (y„)„£z be a stationary process with 
values in {0, . . . , 6 — 1} and define a random point x and measure fi bj0 

oo 

X = l + 2^b-''Yk 
fc=i 

(4.1) n = distribution of X given (y„)„<o 

^^If we had defined CP-processes on [0, 1)'' using 6-adic partitions, the definition of Xn would simplify to 
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Then one may verify that the distribution of x) is a CP-distribution. 
With the same notation, another example is 

oo 
n=l 

(4-2) Hn ^ 4„ 

Notice that the first construction generaUy gives rise to a non-trivial EFD, while the second 
gives rise to the EFD supported on the measure So & V{A4). 

As a concrete example, let 6 = 3 and consider the process (Y„) in which each Yn is 
chosen independently, equal to or 2 with probability 1/2 each. This corresponds to the 
product measure on {0, 1,2}^ of the measure ^Sq + ^62- Because the Yn are independent, 
given Yq, y_2, • ■ ■ the distribution of each Yk,k > 1 is the same as before, and so 
X — l-|-2^3~*li is distributed according to the normalized Hausdorff measure fi an afhne 
image of the standard Cantor set: 

C = { — 1 + 2x : X <E [0, 1] can be written in base 3 using only the digits 0, 2} 

The CP-distribution we get is (5^ x ji. Note that the first component doesn't change when 
M3 is applied. 

As a by-product of this we have: 

Proposition 4.1. A given EFD may be the centering of many distinct CP-processes. 

Proof. The trivial EFD arises as the centering of the CP-distribution {Sx, x) constructed as 
above from a process (Yn). These distributions are different for different initial processes 
because, from the distribution of {Sx,x) we can recover the process, by setting Yn= n-th 
base-6 digit of ^(x — 1). □ 

4.2. Example: xm- invariant measures on the [0,1]. Let & > 2 be an integer and 
let fi be an ergodic probability measure on [0, 1] which is invariant under the 6-to-l map 
fb'.xi-^bx mod 1. Such a measure can be identified with a stationary process which is the 
sequence digits in the base-6 expansion of x ~ /i. As such, /i gives rise to a shift-invariant 
measure on {0, . . . ,b ~ 1}^ and its natural extension may be realized as a shift-invariant 
measure /I on {0, . . . ,b — 1}^ which projects to on the positive coordinates. It is then not 
hard to see that ^J^ — j v^d'jl{uj), where i/^ is the distribution of ^~*<^i given (a;j)j<o. 
As we saw above the distribution on for cj ~ is an ergodic restricted CP-distribution 
P (after we identify [0, 1] with Bi = [-1, 1]). 

Proposition 4.2. Every fi as above is a USM for an ergodic EFD P, supported on measures 
whose dimension is j^^h{^, fi,), where h[-,-) is the Kolmogorov-Sinai entropy. 

For a detailed the proof see [TS] . 

4.3. Example: Self-similar measures. Let A be a finite set and {./i}ieA a system of 
contracting similarities of M'', i.e. 

fi{x) = riUi{x) + Vi 
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for some < ri < 1, Vi £ Mf^ and Ui an orthogonal transformation of M.'^. For a = ai . . . a„ S 
A" write 

fa = faiOfa2°---° fa„ 

It is well known that for every a; G M'* and a G the sequence fai...a„{x) converges, as 
n oo, to a point (p{a) G which is independent of x. Furthermore, ip : — > R'^ is 
continuous, and its image X is the maximal closed set with the property X ~ fii^) 
(the attractor of the IFS). A set X which arises in this way is called a self similar set. 

The IFS {/i}iGA satisfies the strong separation condition if the sets fi{X),i G A are 
pairwise disjoint; this implies that f is an injection. If strong separation holds then, by 
replacing A with A''' for some large k and the system {fi}i£A with {fa}aeA''; a-nd then 
applying a compactness argument, one may assume that there is an open set A C M'' such 
that AT C j4 and fi{A),i G A are pairwise disjoint and contained in A. 

Let /I be a product measure on A^ with marginal {pi)i^\. The image fj. = (pjl on X is 
called a self-similar measure. We claim that a self similar measure is uniformly scaling, and 
furthermore that the associated FD is supported on measures which on every bounded set 
are equivalent to a restriction of /i, up to a similarity. 

Let G < GLn denote the group generated by the orthogonal maps Ui, i & K and let 
7 denote Haar measure on G. Consider the distribution P ox\ M. y. W'- x G obtained by 
selecting y ^ fJ. and [/ ~ 7, and forming the pair {Ufi, Uy, U). 

For {v,y,V) G x M'' x G which satisfies V~^v = fi and V~^y G supp/i define 
M{y,y,U) = {y',y',V') G X x R"^ x G as follows. Let i G A is the unique index such 
that V^^y G f^A. Let A, = f,A. Now define 

y' - VfrW-'y 

V' = u,v 

One may then verify that (i) M is define P-a.e., (ii) P is invariant under M, (iii) P is adapted 
in the sense that the distribution of the second coordinate y given the first component ly is 
I/. 

One can now repeat almost verbatim the construction of an FD from a CP-distribution 
to obtain am FD from P. One starts with a process (t'n, Ki)nez whose marginals are 
P and such that Af(f„, y„, T^) = (vn+iiyn+iiVn+i). Let i„ G A be the index such that 
Vn^yn G fiA and define 5„ : M'* ^ M'* by .g„ = Vnf,^W-\ Then if for 71 > we set 

&n = g-1 ■ ■ -g-n+ig-nv, 

then 6m n < Q are a compatible sequence and the distribution of T*^^{]im9n) is an FD 
supported on affine images of /i in which the orthogonal part comes from G. In particular 
it follows that the original measure /i is uniformly scaling for this EFD. This argument is 
related to Theorcm ll.371 although if G is infinite then /i is not homogeneous. 
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4.4. Example: Random fractals. As another demonstration of the versatility of EFDs 
we give an example of a fairly general random fractal construction that gives rise to an EFD. 

Let (/„, JmWn)'^=i be an ergodic stationary process in which each pair (/„, J„) consists 
of disjoint closed sub- intervals of [—1, 1] with disjoint interiors and < Wn < 1- We assume 
that 

(4.3) E(M;ilogl/i| + (1 - wi)loglJi|) < oo 

where |/| is the length of /. 

Construct a random measure fi as follows: set = wi and = 1 — wi, and 

continue recursively for each of the sub- intervals /i, Ji using {12, J21W2), i.e. in the next 
step we define fi{Tf^^{l2)) — W1W2, fi{Tj-^\j2)) = wi{l - W2) and similarly fi{T-\l2)) = 
(1 — Wi)w2, /i(T'J^^( J2)) = (1 — wi){l — W2)- As before, we use the notation Tj for the 
homothety mapping / onto [—1, 1]. 

Unlike in our previous examples, the measure /i and x G supp /i does not necessarily 
determine the sequence of intervals Wn 6 {ImJn] such that x G HW^n- However the 
construction is very similar, except one must include this information in the points of the 
phase space explicitly. 

Let U denote the set of closed intervals of [—1, 1] and consider the distribution P on 
triples {v, y, {Un)'^=i) G M° x [—1, 1] x obtained by choosing a realization of the process 
{In, Jn,Wn), Constructing /i as above, choosing x ^ /i, and selecting the sequence Un G 
{/„, J„} in such a way that Ti^Tj^_-^ . . .Tj^x G [—1,1] (this defines the choice uniquely). 
Let M be the map given by 

which is defined whenever y G suppi^ and Ti^Tj^ -^ ...Ti-^x G [—1,1] for all n, and hence 
is defined P-a.e. One then verifies that P is A/-invariant. By definition, given z^, the 
distribution of y is i>. 

One now proceeds as before to define an extended version of this distribution, and a 
corresponding EFD by centering. The only caveat here is that one does not introduce a 
discrete-time system first, because the amount of magnification at each step if different. 
Rather one constructs a continuous-time distribution directly as the suspension of the pro- 
cess by a function whose height at (;/, y, (t/„)neN) is log|[/„|. One must ensure that the 
mean of this height function is finite for the resulting distribution to be finite. This is the 
reason for the integrability condition (|4.3p above, which ensures that the roof function is in 
L^. One may verify that when the integrability condition fails, /i has dimension a.s. 

5. Equivalence of the models 

So far we have shown that (a) the centering of a CP-distribution is an FD, and (b) a.e. 
measure of an FD is a USM. In this section we provide the remaining implications. In this 
section we prove the following statements: 
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Theorem 5.1. Let b > 2 and ji E Ai. For /x-a.e. x, every accumulation point P of (/i)^ j, 
as T ^ GO is the centering of a base-b CP-distribution Q, and in particular is an FD. 
Furthermore Q may be chosen so that J 0° dQ{9) ~ A° . 

Theorem 5.2. Given b > 2, every FD is the centering of a base-b CP- distribution Q which 
can be chosen so that f 9^ dQ{9) = A° . 

Throughout this section we fix an integer b>2 and for brevity we write 

M = A4° 

— Jt log b 

Note that we have changed the time scale for St so that 5*1 and M scale by the same factor 
b. In particular 

We introduce analogous notation for CP-sceneries: 

1 ^ 

n=l 

These operations arc distinguished notationally by the number of arguments inside the 
brackets, which correspond to the space on which the resulting distribution is defined: (/^}^ rp 
and {ii,x)j^ are distributions on and on x Bi, respectively. 

5.1. Outline of the argument. Let /i e and fix a /i-typical x. Let P be an accumu- 
lation point of the scenery distributions at x, i.e. for some sequence oo, 

We may assume without loss of generality that Nk are integers. Our strategy is to construct a 
CP-distribution whose centering is P. A first attempt, which fails only narrowly, is the most 
direct approach: pass to a subsequence iVfc(i) such that {fi,x)j^^^^ — >■ Q for a distribution Q 
on X Bi, and show that (i) Q is a CP-distribution, (ii) the extended version of P is the 
centering of the extended version of Q. 

The argument is complicated by the fact that the transformation M is not continuous, 
and by some related issues. If M were continuous then (i) would follow as in Section [2761 
using the fact that the averages are nearly invariant under M and the continuity 

of M to obtain invariance of the limit. As for (ii), note that if it were not for the restriction 
involved we would have the identity 

cent(/i,x)^^^^^ = (Ai):r,Ar,,., 

Indeed, if {n',x') = M"{^i,n) and ^" ~ T*,^i' then ^" = {S*Tx^J,)\B, where i? is a translate 
of Bi and the restriction occurs because of the restriction in the definition of M. Thus 
the distribution on the left hand side is supported on measures which are restrictions of 
the measures supporting the distribution on the right. However, after taking the limiting 
distributions and passing to extended versions this difference should disappear. 
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Assuming that we can justify the previous steps, the main issue that remains is to show 
that Q is adapted, i.e. that conditioned on the first component v, the distribution of the 
second component is v. Let us prove this first. 

In the following paragraphs wc utilize the machinery of integration and martingales for 
measure-valued functions. To justify this one may appeal to the general theory of vector- 
valued integration. Alternatively, the definition of conditional expectation of measure- valued 
functions and the associated limit theorems can be obtained by integrating them against 
a dense countable family of continuous functions, noting that after integrating we have 
reduced to the usual theory of M-valued expectations and martingales, and applying the 
Riesz representation theorem to recover a statement about measures. 

Recall that a distribution Q on M.° x _Bi is adapted if, given that the first component 
of a Q-realization is v, the second component is distributed according to v. One may verify 
that this is equivalent to the condition that for every / £ C(A^°), 

f{v) ■ V dQ{v, ^) = J fi^) ■ dQiu, x) 
Proposition 5.3. Let v G . Then for v-a.e. y and any f G C{M°), writing Qn = 



lirn^ f{e) ■ {9 - 5,) dQNiO, z)j = 

in the weak-* topology on . In particular, any accumulation point of {v,y)j^, N = 
1,2,.. is adapted. 

Proof. First, C{M.°) is separable, so it suffices to prove this for a dense countable family 
of functions in C{M.°). Hence it is enough to prove, with / fixed, that for ;/-a.e. y the 
sequence {ymyn) ~ M^^{v,y) satisfies 



(5.1) 

N 

Define measure- valued functions F„,G„ : Bi ^ M.° by 
and 

G„(y) = /(r°^„(^)i^)-5T^^„,„)j; 
Now, proving (jS.ip is equivalent to showing that for v-'a.c. y, 

1 ^ 

hm ^(F„(y)-G„(y))=0 

N—^oo iV ^ — ^ 
n=l 

in the weak-* sense. Since 

the desired limit follows from the law of large numbers for Martingale differences [lOl The- 
orem 3 in Chapter 9]. 
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Since the map Q ^ ^ f{9) ■ {9 — 6y) dQ(6, y) is continuous in Q for every / G C{M.° ), 
we conclude from the comment preceding the proposition that any accumulation point Q of 
{v, y) ^ is adapted. □ 

Suppose we begin with a /i-typical point x, an accumulation point P = limfc_).oo (m)^. tv^' 
and choose an accumulation points Q = limi^oo (f^i ^) n,,^ -,- have just seen that Q 
is adapted and we would like to show that Q is M-invariant, and that the centering of 
the extended version of Q is the extended version of P. We shall not quite prove these 
statements for ^, but instead perturb /i by a random translation and prove them for the 
perturbed measure, replacing Q above with an accumulation point of the 6-sceneries of the 
perturbed measure. We may first assume, without loss of generality, that n is supported on 
-61/2(0), since it suffices to prove the result for an affine image of /x, and we may apply the 
map X t-^ ^.T. 

Proposition 5.4. Let ^ be a probability measure on i?i/2. Fix a X-typical y G -B1/2 and 
fi-typical X and let /i' = Tyfi and x' ~ x + y. Suppose Nk — > 00 and that (fJ-)^ ^ P and 
{fi',x')j^^ — !■ Q. Then a.s. (with respect to the choice of y and x), 

(1) j-9dQ{9)^\° 

(2) Q is M-invariant. 

(3) P = (cent (5)°, where Q is the extended versions of Q. 

In particular, Q is a CP- distribution for a.e. choice of y and x and P is an EFD. 

The final conclusion of the proposition follows by combining (2) and (3) above with the 
previous proposition, and implies Theorem 15.11 Indeed, let y S -B1/2 be a A-typical point. 
Fix a set A of full /i-mcasure so that for x € A the last proposition holds for /i' = Tyji and 
x' ~ x + y. Fix X G A and suppose that P = limj\/j._>.oo {l^)x m^. sonic sequence — > 00. 
Pass to a subsequence Nf^ of such that (/i', x')^^ — !• Q. and note that (/i')^, — > P. So 
by the proposition Q is a CP-distribution with the desired properties and P is a centering 
of the extended version of Q. 

We prove (l)-(3) in the sections below. Throughout the proof let y,x,fj.',x', Ni, Q and 
P be as in the proposition. Write 

Qi it^ T ) Ni 

so Qi — !• Q. The statements the follow hold a.s. for the choice of x, y. 

5.2. Proof of Proposition [5741 (1). Note that the distributions of the second component 
of Qi and Q are determined completely by x' and the sequence {Ni)°^^, and do not depend 
on fi' . Since x' ^ x + y where y is a A-typical point, this is the same as the distribution of 
the second coordinate of (Abj,z)^ for a Asj+j^-typical point z, and by Proposition 15.31 or 
the law of large numbers, these distributions converge to Ab^ . Therefore we have 

Js, dQ{9,z)^\B, 

But by adaptedness, we also have 

j 5, dQ{e,z) = J 9dQ{9,z) 
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as can be seen by conditioning on 6 the left hand side on 6*. (1) follows. 

5.3. Proof of Proposition [131 (2). Let 

E= [j dD 

DeVt 

where d denotes topological boundary, and define 

Ni = {{e,z)eM° xBi : 9{E)=0} 
M2 = {{e,z)^M° xBi : e{Vi,{z))>Q} 

and 

A/" = AAi n M 

These are Borel sets, and M is defined and continuous on M. 
Lemma 5.5. Q is supported on J\f. 

Proof. From Proposition [5]4] (1) it follows that Q is supported on TVi, since X{E) = 0. 

To prove that Q is supported on A/2 we argue as follows. First, we claim that for a.e. 
choice of x, y in the definition of fi' ,x' , 

(5.2) liminff ^ log/^'(Pb„ (x'))) < d 

Ji^oo \^ 72 logo J 

Indeed, given y and /u' = Tyfj,, for /i'-a.e. x' (equivalently, fi-a.e. x and x' = x + y), this 
bound follows from the fact that the HausdorfF dimension of M.'^ is d, and hence any measure 
supported on it has upper pointwise dimension at most d. See e.g. Section l6. II 
Next note that, writing again (/i^, a;'^) = Mn{^.',x') 

Taking logarithms and using (|5.2p we see that 

-. n — 1 

for all large enough n. For n = Ni and defined as above, this can be written as 

{-\og9{Vb{z))) dQ,{e,z) < {d+l)\ogb 



Since the integrand is non-negative, we conclude e.g. by Chebychev that for every r > 0, 
Q.{i0,z):Omz))<e-^}<^-^^±^ 

From this we conclude (by approximating 6{T>i,{z)) by a continuous function) that a similar 
bound holds for Q, and hence 

Q{{9,z) : e{V,{z))>0] = l 
so Q is supported on A/'2 . □ 
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Let Qi denote the distribution obtained by replaeing eaeh summand <^(6/,2) in the average 
Qi with (^(g^) where is the measure 

= ()bi\e 

Then Qi G N . Clearly the fact that Q is supported on Mi implies that 

Q, - Q< ^ 

Since Qi = ^ ^J=i -^^^ clear that 

MQ, - g. 

Writing 

- Q, = (A/Q, - A/Q,) + {MQ, - Q,) + (Q» - Q^) 
we see that the last two terms on the right tend to as i ^ oo. The first term on the right 
does also, again using (1), and we conclude that 

MQ, - g, ^ 

Since we have already shown that Qt Q, that Qi,Q G N , and that M is continuous on 
TV, we conclude that MQi MQ, and so by the above 

MQ-Q^O 

as desired. 

5.4. Proof of Proposition [5T4l (3). We continue with the previous notation. We wish to 
show that the extended version of P is the centering of the extended version Q of Q, or 
equivalently, that (centQ)° = P- We continue to write M = M^ and St — '5'°iog6- 

For m G N let P,„ = ^mCentQ, or more explicitly, the push- forward of Q through the 
map 

(5.3) {9,z)^ [ Ss^_,iT.e)dt 

Jo 

Lemma 5.6. Pm P- 

It is easy see from the definition of the extended version of Q and the centering operation 
that Pm (cent Q)° , so the lemma implies P = (cent Q)° . 

Proof of the Lemma. Let P„i,i ~ S„i cent Qi. Our work will be completed by showing that 

lim P™.j ^ Pm 

and 

lim lim Pm .i = P 

m— >oo i — ^oo 

Indeed, the first of these follows from the fact that the map (|5.3p is continuous wherever it is 
defined (and it is defined Q-a.e.). Note that this continuity relies partly on the integration 
in ()5.3p since the maps St = ^uogb ^^'"^ discontinuous when there is mass on the boundary 
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of Bg-tiagb. However this can occur only for countable many t and from this one can deduce 
continuity. We omit the details. 

As for the second statement, wc make the following observation. With m fixed and ?? e N, 
write (/i^, x^) = AI^{fi', x'), and notice that as long as the distance of from E is at least 
we have 

(note that if the operators St were defined using the ^-variant instead of □ this would be an 
identity without any assumption on x^). Thus under these assumptions, 

/ ^5„+„+t(T^,/i') dt = S,n cent ^^.^ ) 

Therefore, we can write 

Pm,i — {^J■ )x'.Ni ^ 



Ni 

'5'mCcnt(S(^/^_^/^) - 


n— 


n=l 


Ni-m , 




^ f S'mccnt5(^/^^^,^ 


^0 



where 6*^,1 is a probability measure, so that with m fixed, we have ^9m,i — >■ as i — cxd. 
On the other hand, as we have seen, in the sum above the summand vanishes whenever 
the distance of from E is at least Therefore, as i — > oo the right hand side is a 

probability measure whose total mass is asymptotic to 

(5.4) ^#{1 <n< AT, : d(x„,i;) >6-™} 

Using again the fact that J2n=i ^-^n ~^ ^Bi as i — > cx), we see that (|5.4p is bounded by 
Cm with lim„_j.oo = 0. This completes the proof. □ 



5.5. CP-distribution from FDs. 



Proof of Theorem \5.2l Wc show that if P is an FD then there is a CP-process Q with 
cent Q = P. If P is ergodic choose a P-typical ^. By Theorem ll.6l we know that yu generates 
P, so by Proposition 15.41 ([3]), P is the centering of a CP-distribution with the desired 
properties. 

In the non-ergodic case let £CV denote the set of ergodic CP-distributions and SJ-V the 
set of EFDs. One may verify that both sets are measurable. The map cent : £CV £FT> 
is measurable and the paragraph above shows that it is onto. Thus any probability measure 
T on £J^V lifts to a probability measure r' on £CV with cent r' = r. If P is an FD 
wc may identify it with a probability measure r G 'P{£J-'D) corresponding to its ergodic 
decomposition. Let t' G V{£CV) be the lift of t. Then Q ~ J RdT'{R) is a CP-distribution 
and cent Q = P. 
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In order to obtain the additional property of Q replace ETV in the argument above with 
the set of ergodic CP-distributions Q with / 9 dQ{9) = A° . We have seen that Q ^ cent Q 
is still onto ETV, and we proceed as before. □ 

6. Geometry of FDs and USMs 

6.1. Dimension and entropy. Recall that V^, is the partition of K'' into cubes xf^ili for 
intervals of the form li = [-j, ^^), for fc € Z with k = b mod 2. This partitions Bi into fo'' 
homothetic cubes. For a partition V E C M.^ and x G i?, we write T>{x) for the unique 
partition element containing x. The proof of the following can be found in [281 Theorem 
15.3]: 

Lemma 6.1. Let ji he a measure on and h an integer. Then for ji-a.e. x, 

\og^{Vb^{x)) 



Dfj,{x) = limsup 

n— >oo 

_D [x] = lim inf 



'''^^ " log(l/&"; 

logAi(2?fc"(a:)) 



log(l/&") 

In particular, dim fi = a if and only if 

log/i(2?bn(a;)) 
lim — - — T-- — = a for fjL-a.e. x 

n-¥oo 7llog(l/o) 

If /i is a probability measure and Q is a finite or countable partition, then the Shannon 
entropy of Q with respect to ^ is 

QeQ 

with the convention that log = 0. This quantity measures how spread out yu is among 
the atoms of Q. For the basic properties of Shannon entropy see [5]. 

Lemma 6.2. If dim ^ > (3 then 

liminf-l-i/(M,Pb) >/3 

6-)-oo log 

Proof. Immediate from Lemma |6. II and the basic properties if •). See also [9]. □ 

With 6 fixed, the function _ff(-,2?f,) is discontinuous on the space of probability measures 
on M, but only mildly so: 

Lemma 6.3. There is a constant C (depending only on the dimension d) such that, for 
every b, there is a continuous function fb on the space of probability measures on M."^ , such 
that for any probability measure fj. on W^, 

\fb{^l)-H{^Ji,Vk)\<c 

Proof. Choose a countable partition unity (fu;U(^ N'' such that each (pu is continuous and 
supported on a cube B2/bi'j;u)', it not hard to see such a partition exists. We claim that 



fbifJ-) ^ - ^ { hpu dfi) log( / ipu dfi) 
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has the desired properties. 

Given /i define a probability measure on R'^ x N'' by 

iy{A X {i}) = / (pi{x)dn{x) 
J A 

Let Ti be the partition of M."^ x N'^ induced from the first coordinate by Vt, tliat is J^i = 
{I xN : I e Vb}. Then 

Also, let T2 be the partition of x N'' according to the second coordinate. Then 

Let £ denote the partition £ = {I x {j} : I <E Vb , j <E N}. Notice that £ refines J-i and 
each T\ contains at most S'' atoms A' £ £. Therefore, 

H{iy,Ti) < H{iy,£) = H{u,Ti) + H{v,£\Ti) < H{u,Ti) + dlogi 
Similarly £ refines J-2 and each atom A ^ J- contains at most S'^-atoms of so 

H{v,T2) < H{v,£) = H{u,T2) + H{v,£\T2) < H{iy, T2) + d\og3 
Combining the last four equations we have 

\H{^l,Vb) ^ - \H{iy,Ti)-H{iy,T2)\<d\og9 

□ 



6.2. Dimension of FDs. 



Proof of Lemma [rT8[ Let P be an EFD and < r < 1. Set 

log/i(i?,(0)) 



loe 



and notice that 



N 

iog(Ai(i?..(o))/M(i?r^(o))) 



log(r^) AT log 

log(^l„w.M(i?.(0))) 



-E 



^ \ogr 

n—l 
1 " 

This is an ergodic average for the transformation S*_ ^ (note that — log r > 0) , so the limit 
exists P-a.e. Although 5* j^g^ may not be ergodic, it is easy to see directly that the limit is 
invariant under SI for every t (e.g. because it is the local dimension at 0, which is invariant 
under staling), so it is P-a.e. constant and equal to a = J '"^^ilg?''-^'^''"' dP{[i). Thus the local 
dimension at satisfies £'/j(0) = a for P-a.e. \x and by the quasi-Palm property, for P-a.e. 
fi we have Df^{x) = a for /i-a.e. a;, so dim/i = a. □ 
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Setting 



JO 

it follows from from the lemma above that dim P = J F dP, and the same formula holds for 
non-ergodic FDs. The advantage of F is that, as a function F : — > K, it is continuous. 

Proof of Provosition \1.19[ Let fi e M. Recall that the set of accumulation points of (fi)^ ^ 
is denoted Vx- 

Let us show for example that for ^-a.e. x, 

D > csami,,^,, inf dimQ 
~ ^ ^ QeVy 

Denote the right hand side by /?. By Theorem 11.71 there is a set of full /^-measure of points x 
such that every accumulation point of (/i)^ is an FD. For such a point x, for every Q € Vx 
we have J F dQ = dimQ > /3, and so, since F is continuous we must have 

nT 



hminfi / Fi^,°T)dt>p 



since otherwise there would be accumulation points Q G V^r of ^x.t with mean _F-value 
smaller than /3. Since F > it follows that 

1 ^ 



n=l 



and we conclude that Z?^ i^) > /? as in the proof above. □ 

We next show that there is a unique FD of maximal dimension. A similar statement for 
Zahle distributions was proved in |30) . 

Proposition 6.4. The only d- dimensional FD on is the point mass at A° . 

Proof. It suffices to prove this for EFDs. Let P be a d-dimensional EFD on M'^, and let Q 
be an ergodic CP-distribution with cent Q = P. By [Tl], the dimension of Q (defined as the 
Q-a.s. dimension of a measure) is given by 

^i?(/i,2?,)dP(M) 

Since the maximal entropy of any measure on [—1,1]'' with respect to 2?b is d\ogh, we 
conclude that P-a.e. ji gives equal mass to each of the Pb-cclls of [—1, 1]''. Iterating Mb for 
a //-typical point we find that every cell D G 2?^ of positive /i-mass has mass &~" . It follows 
that = and hence P = Sy*. □ 

USMs do not enjoy this property. In fact any measure ^ on which has exact dimension 
d is a USM and generates the unique d-dimensional FD. Indeed at /i-a.e. x every Q has 
dimension d fProposition ll . l5|) . and hence Vx ~ Since there is only one accumulation 

point it is in fact the limit of the scenery distribution, so ^ generates 5\- at x. Hence there 
are USMs /i of dimension 1 with ji L \. 
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6.3. Dimension of projected measures. In this section we prove Theorem ll.231 Wc first 
establish the case of an arbitrary measure and a linear map. 

Let fi ^ A4 he a probability measure and tt G n^^fe and suppose dim nu < a. Let Vx 
denote the accumulation points of scenery distributions at x. We aim to show that there 
is a set of positive measure A C M'' such that ior x G A there is some Q G Vx such that 
Eq{tt) < a. Let C C R*^ denote the set of y with D.-^f^{y) < a ~ e where e > is chosen so 
that 7r^(C) > 0. By Proposition 13.81 it suffices to prove our claim for /i|7r-i(7- So we may 
assume from the outset that < a — e at 7r/x-a.e. point. 

Also, we may assume for convenience that tt is the coordinate projection tt{x) = (xi, . . . , Xk), 
that /i G A^°, that a base b > 2 has been fixed and that a random translation applied to 
fi so that the conclusions of Scction lS.ll hold. i.e. for fi-a.e. x, every accumulation point Q 
of the fo-sccnery distribution {fi,x)pf as A'^ — >■ cxd is a CP-distribution and its centering is an 



For brevity denote Mt = Af ° , and when there is ambiguity write 2?^ or to indicate 
whether the partition is of R''- or R'^. For each N define tjv : R'^ N by 



For X G M'' we write tn{x) — tn{t^x). Note that the level sets of tn in M*' belong to 
UTi>Af -^b"' ^^'^ if D G T>^„{y) is one of these sets then 'k~^D decomposes into a disjoint 
union of I^^n -cells, because tt is a coordinate projection. 

Lemma 6.5. For each N, 



Proof. Write v = 7r/i. Fix N and a typical y G M'^ and write r = TN{y). For 1 < n < t 
let {vn^Vn) = M^{iy,y), and let D„ = T^t^{y)- By definition. 

Taking logarithms we have 



FD in y 



TNiy) = mm{n > N : 7r/i(2?^„ (y)) > 2-("-^> 



} 




1 



a — e > 



T log b 




r 




Integrating over y ^ v gives the lemma. 



□ 



Define the distribution Qn G ViM^ [W^] ^ Bi) by 
Proposition 6.6. / j^H{'k9,'Di,) dQN{9) < a — e for all large enough N. 
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Proof. This is essentially the previous lemma together with concavity of entropy. By defi- 
nition of Qat, the quantity we wish to bound is 

(6.1) y7;^E 

Fix a TT/x-typical y and I < n < T^iy)- Let D = 'D^„{y) and E = tt^^{D). Since E is the 
union of the cells I?f,n (x), x G E wc have 

J E 

therefore by concavity of entropy 

/ H{'kT^^^ (^)pt, Vb) d^i{x) < H{T^ TT^i, Vb) 
Je 

inserting this into 16.11 the desired inequality follows from the previous lemma. □ 



Using Markov's inequality, it follows that there exists an e' > such that for each N 
there is a set Ajy ^ R'' with ij.{An) > e' and such that for x E Ajy wc have 

tn{x) logo ^ 

Therefore there is a set A C R'' satisfying ^J,{A) > e' and such that for each x G A the 
above holds for some sequence N.i — > oo. By the same argument with fe'" in place of b, 
m ~ 1,2, .. . we may assume that as Ni ~> oo this holds for all 6™. Replacing _ff(-,2?^„, ) 
with a continuous approximation as in Lemma l6.3i we see that for x & A, any accumulation 
point Q of {^,x)^^ (.^-j satisfies 

[ -^-^Hine, Vbr. )dQi9)<a-s' + 
J m log m log 

Since tt/x is exact dimensional Q-a.s. we have, using bounded convergence, 

/ — ^- — H{TTe,Vbm)dQ{e) / diimre dQ{e) = dimQ 
J m log h J 

{Q may not be ergodic, but recall that in that case the dimension is by definition the integral 
of the dimension of measures) . Since this holds for all m and the error term tends to zero 
as m — !■ cx), the inequality above implies Eq{tt) < a — e'. The centering of Q is in Vx, and 
this is what we set out to prove. 

The bound for diun pii when lyS is a regular map (p G C"'^(R'', R*^) can be reduced to the 
linear one by "straightening out" the map at the expense of "twisting" the measure. First, 
we note that it suffices to prove the claim locally, i.e. that for every point x € supp there is 
a neighborhood in which the theorem holds for the restricted measure. For a small enough 
neighborhood U of a; we can find a local diffeomorphism U ^ R'', so that (p — nip where 
TT is a fixed linear map (e.g. projection onto the first k coordinates). The existence of such 
a ■)/; is a simple consequence of the implicit function theorem. Thus we can apply the linear 
theorem to tpl^ and what remains is to understand the relation between the accumulation 
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points of scenery distributions of at ipx and the analogous accumulation points for ^ at 
X. But this is a simple matter using [TT9l We leave the details to the reader. 

The result is valid under the weaker assumption of differentiability of ip rather than . 
For this one may repeat the argument in the proof of the linear case, using directly the 
nearly-linear nature of ip at small scales. We omit the details. 

6.4. A USM whose projections misbehave. In this section wc show that when /i is a 
USM generating an EFD P, it may still happen that dim7r/i > Ep{Tr), i.e. the inequality 
in Theorem 11.231 cannot in general be replaced by an equality, or that nfi is not exact 
dimensional. 

We first introduce a general method for constructing USMs. Let fi, v be probability 
measures on B with v(dB^ = 0, and iV a large integer. The (y^ A^)-discrctization of [i is the 
measure r\ defined by 

That is, on every cell A G X'jv we replace with a scaled copy of ly of total mass as n{A). 

Suppose we are given USMs i^i generating EFDs Pi . Consider the following construction, 
which produces a sequence of non-atomic measures /ii, /i2, . . .• Begin with fii = vi- Assuming 
we have constructed /ii_i, choose a large integer Ni and let be the {v^, A'i)-discretization 
of 

Lemma 6.7. For fii,fi2--- constructed as above, if Ni is chosen sufficiently large at each 
stage then fin ^ cind for every every e > 0, for fi-a.e. x and large enough i we have for 
all N, <T < N,+i that 

^((M)x,T'Conv(Pi,Pi+i)^ <e 

where d{-, •) is a compatible metric on V{M^). In particular, if P^ — > P then fi is a USM 
for P. 

Proof. Wc do not give a full proof but point out the main consideration. Consider the 
measure fi2 which is the (1^2, -^2)-discretization of vi, If one examines a scenery, then up to 
time close to logiV2 the scenery "looks like" the scenery of vi. Also, on most of the space 
(away from the boundaries of the cells of 'Dn^), from time slightly larger than log(l + e)N2 
the scenery looks like that of 1^2- There is a small part of the space where this is not so, 
but this part can be made arbitrarily small by choosing N2 large (because by assumption 
i'2{Bi) = 0). Now for T > (1 + e)N2 the scenery at a good point will look like a convex 
combination of the scenery of vi at that point up to time A^2, some "mixed" scenery from 
time A^2 to (1 +e)N2, and the scenery of 1^2 at an associated point up to time T — (1 + e)N2. 
If we make A'2 large enough then again with very high probability (on the choice of the 
initial point) the first and last of these will be close in distribution to Pi and P2. Therefore 
overall the scenery up to time T will be close to a convex combination of Pi and P2. Also, 
assuming that Nn,n > 3 are chosen large enough this will continue to hold when fi2 is 
replaced by /is, for T < N3. This argument can now be repeated incrementally, with a 
choice of a sequence of £ — !• 0. The set of "bad" points at each stage can be made summable 
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SO that by Borel-CantcUi, for //-a.e. point we will be bad at only finitely many scales, and 
the lemma follows. □ 

We now turn to the first construction, a USM whose projection is larger than predicted by 
Theorem If .231 Let v' be HausdorfF measure on the set of x G [0, f] whose base-fO expansion 
contains only the digits and 9. This is a USM, e.g. since the measure v' is homogeneous 
(Definition If .35p . Let v = v' x v\ which is also homogeneous and is a USM for an EFD 
P which is supported on product measures. Note that dim:^ = dimP = 2dimi^' < f. Let 
T:{x,y) = X, and note that dimTrz^ = dimz^' < dimz^. 

Let Rg ■.M.'^ ^ denote rotation by angle 9. Choose a sequence 0„ such that that 
dim7r(_Re„i') = C({P)- This is possible since the 6''s for which this holds have full Lebesgue 
measure by Theorem lf .201 Let i^n = Re„'^ a-nd P„ = Rg P, so i^n generated P„ and P„ — > P. 
Finally, construct fi from the sequence Vn as above using a sequence Ni,N2-, ■ ■ ■ for which 
the conclusion of the last lemma holds. 

By the lemma /i generates P. We claim that if the Ni grow quickly enough, dim7r/i = 
a{P) > Ep{tt). In order not to keep the presentation short, let us show only the weaker 
claim that there is a sequence 6„ — > cxd such that log^b H{TTii,'Db^) — >■ a{P). This is enough 
to deduce that the exact dimension of 7r/.t, if it exists, is not equal to dim 7r/i. The point is 
that for each n the projection 7rz/„ has dimension q;(P), and hence for large enough b'^ we 
have log^b' H{TTi'n, T^b'^) > ol{P) — ^- It follows that the same is true (with slightly worse 
error term) for fi. Letting A'^^^+i » + iV„ gives the desired result. 

Our second construction is of a USM /i whose projection is not exact dimensional. The 
idea is the same, except that for even n we define On as before and for odd n we take 0„ = 0. 
If Ni grow quickly enough we will have that the entropy of /i at certain scales is like that of 
a measure of dimension dvcnv' and at others like a measure of dimension dimz^ = 2dimi^, 
and hence the measure is not exact dimensional. 



6.5. Conditional measures. Let us first discuss in a more detail conditional measures and 
the remark after Theorem lf .271 For a measure v and set E write = t^^*^- Let ^ G 

and TT G ^d,k and recall that [x]^^ = 'k^^{'kx). For x G supp/x define 

^^[xh = lim (lim ^B^n7r-i(B.('rx)))^'^'^^ 

where in this formula C and Bg{y) C M'^. There is then a set of full /x-measure of x 
such that for each fixed r the inner limit exists and is equal to the conditional measure of 
fiBr on Tr^^{y). Furthermore these measures are consistent, up to multiplication by a scalar, 
on each Br, so after normalization the limit as r — s- oo of these measures exists. This may 
be taken as the definition of the "conditional measure" of fi on [x]^^ when fi is infinite. 

These conditional fiber measure exists a.e. but may not exist for a particular x. However, 
if P is an EFD then by the quasi-Palm property, since for P-typical fj, the conditional 
measures are defined a.e., for P-typical /i it is also defined for a; = 0. Also it is clear that 

(5't*M)7r-i(0) = '5't*(M7r-i(0)) 
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Hence the push-forward P^-i(o) of /x via n t->- /L<,r-i(o) is an S'*-invariant distribution (which 
is defined on but its measures are supported on 7r~"'^(0); which may be identified with 

Finahy, -Pn--i(o) rnay be seen to be an EFD. We omit the proof of this. Since EFDs 
are exact dimensional this estabhshes Proposition II. 281 As noted in the introduction, The- 
orem 11.301 on dimension conservation fohows from Furstenberg's corresponding result for 
coordinate projections and CP-processes, and from our correspondence between EFDs and 
CP-distributions. What remains to prove is Theorem 11.311 on the conditional measures of 
USMs, which follows by standard arguments from the dual version for projections: 

Proof of Theorem \1.31l It is a general fact that if /i is a finite measure with exact dimension, 
then for every tt e 11^^^ and ^-a.e. x, 

dim TT/i + dim fJ-[x]„ = dim fi 

See for example Theorem 7.7 of Matilla [22], which can be adapted to prove this. Our 
theorem now follows from Theorem 11.231 in the linear case and in the non-linear case it 
follows by "straightening the map out" , as explained at the end of Section 16.31 □ 

6.6. A USM without dimension conservation. In this section we construct a self- 
similar Cantor set C C K and a C°° diffcomorphism /o : — > with Df\cxc = id, 
such that the coordinate projection 7r(a;, y) = a; is injective on the set E — /o(C x C) and 
dimTri? ~ dimC. 

Taking fi to be the natural (normalized Hausdorff ) measure on C x C we know that /i is a 
USM for an EFD P of the same dimension as /i, i.e. 2 dim C. Because of the condition on the 
derivative of fo the measure v = fofJ, is also a USM for P (Proposition II. 9p . v is supported 
on E and ttz/ is supported on ttE so its dimension is < dim C. Since the conditional measure 
i^[x]^ are v-a.s. supported on singletons, we find that for z^-a.e. x, 

dim TTv + dim V[x]„ < dim C + < 2 dim C — dim v 

Thus dimension conservation fails for the USM v. Similarly, taking / = tt/q wc find that 
for every y G /(C x C), 

dini/(C X C) + dim((C x C) n /-^(y)) < dimC x C 

Since C x C is a homogeneous set in the sense of Furstenberg [T3] this shows that dimension 
conservation for homogeneous sets does not hold for C°° maps. 

We turn to the construction. Let C be the regular Cantor set constructed on [0, 1] by 
removing the middle ^ of the interval and iterating^ C is the set of points x e [0, 1] 
whose basc-20 representation x = O.X1X2 ■ ■ ■ does not contain the eight digits 6, 7, ... , 12, 13. 
We also associate to each x = 0.a;ia;2 . . . e C a sequence (c„(a;))^i G {0, 1}^ defined by 
Cn{x) = 1{2;„>6}- This gives a homeomorphism of C and the product space {0, l}'^. 

We first define fo on CxC and later extend it to [0, 1]^. Fix a rapidly increasing sequence 
of integers — > 00 (we will specify its properties later) and define 

^^One can carry out the construction for any Cantor sot. We have chosen to work in base 20 for convenience. 
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The image of C X C 

under fo{x,y) = [x + e{x),y) 



projection onto x-coordinate 



f(C X C) 

Figure 6.1. Schematic representation of / as composition of a plane map 
and a projection. 



and 

finally, 
see figure 



fc=i 



fo{x,y) = {x + 9{y),y) 



Lemma 6.8. Ifuk grows rapidly enough then x+6{y) determines both x and y, i.e. f — tt/q 
is injective. 

Proof. We prove by induction on k that x + 6{x) determines xi, . . . , x„j. and ci(j/), . . . , Ck{y). 
For k ~ 1, we can cover C (uniquely) by 2"^ disjoint intervals /i,...,/2"i of length 
(ordered from left to right). The gap between each two intervals is at least ^(^)~"^'^^, 
which is longer than any of the intervals Ij (this is why C is slightly easier to work with 
than the usual middle-third Cantor set). Given one of these intervals Ij, note that Ij +Oi{y) 
either is equal to Ij (if ci{y) ~ 0) or else is a proper subinterval of the gap between Ij, Ij+i, 
centered at the midpoint between them (if j ~ 2"^ it is contained in the ray (1, oo) to the 
right of Ij). Thus if we know which of the intervals Ij or /j = ^ + ^ • (^)~"^~''^ the point 
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x + 9i {y) belongs to we can determine j (which is the same as determining Xi, . . . , Xm) and 
determine ci{y). Since all these intervals are disjoint, if x + 9{y) is close enough to x + 9i{y) 
then we can determine the interval that the latter belongs to by choosing the interval that 
the former is closest to. More precisely, the gaps between Ij, /j, Ij+i arc of size ^{^)~"^~^^ , 
so we can recover the interval from x + 6{y) if 



« k=2 

and this holds as long as n^+i/nk is large enough. Assuming this, x + 9{x) determines 

Xl ■ ..Xni,Ci{y). 

Now fix k and suppose we know Xi, . . . , Xn^-i and ci (y), . . . Ck-i{y)- Let Qi, . . . ,Qn C 
C X C rectangles whose intersection with C x C partition it according to these digits. Each 
Qi projects to an interval under / and these intervals are disjoint. It suffices to show that we 
can recover Xn^-i+i ■ ■ ■ a;„j.and Ck{y) for each {x, y) G Qi- The argument for this is identical 
to the base of the induction above. □ 

Lemma 6.9. If nk ^ oo rapidly enough then dim7r/o(C x C) — dimC. 

Proof. First note that C C 7r/o(C^) giving the lower bound. 

For the other direction, fix k and let /i,...,/2"fc be the intervals of length (^)"'°'^ 
covering C. Then /(C x C) is covered by 

fc 

my + J2(^jiy) : i<*<2"'= , yeC} 

where /' denotes the interval with the same center as / but of length 1 + ^ the length of 
/. There are altogether 2*"' • 2"^ intervals in this collection, having length i 
so the box dimension of /(C^) is bounded above by 

. log(2'=2"^) 
limmi T- T— — ■ — ^ ^ 

fe^- log((f + |^)(6/20)-»'=) 

if rik grows rapidly enough this equals 1/ log2(I0/3) = dimC. □ 

Each dk{-) is currently defined on C but can be extended to a smooth function on [0, 1], 
and if is large enough then the extension 9k can be made arbitrarily C'"'-close to the 
constant function and its derivatives on C x C can be made equal to the identity, since the 
original Ok is just a translation. Therefore, if rifc —> cxd rapidly enough 9 = ^9k will be 
smooth, and therefore so will /q, and the derivatives will be the identity on C x C. 

7. Fractal distributions with additional invariance 
7.1. Homogeneous measures. 

Proof of Proposition 1 1 . 3b\ Let /i be a homogeneous measure. Then we may choose a point x 
which is both homogeneous and so that every accumulation point of the scenery distributions 
at X are FDs. Let P be such an accumulation point (we think of P as a restricted FD) 
and choose a P-typical v. Then v is an accumulation point of ^x,t as t — > oo, and so by 
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homogeneity ^ ^T^v for some ball B. Since v vs. & USM generating the ergodic component 
Pi, of P we find that is a USM. In particular P = P^, and /z-a.s is independent of x. 

It remains to show that a P-typical v is homogeneous. Let P denote the extended version 
of P. By our previous remark a P-typical v contain a positive-measure ball E C Bi on which 
v is equivalent, after re-scaling, to /i. It follows from S'*-invariance of P that for P-typical V 
there is a ball E ^ Bi on which J' is equivalent, after re-scaling, to jj. Since is equivalent 
to on Pi, we find that 1/° is P-a.s. equivalent to fj. on some ball A, so the same is true for 
P-typical v instead of P-typical v. Now, if v is fixed and v' is an accumulation point of v 
at a {/-typical point y, we know by homogeneity of fj, that /i <C Tc*^' for a ball C and hence 
1/ <^ Ta^Tcv' ■ This shows that v is homogeneous. □ 

Theorem 11.371 is now immediate from our results for typical measures of EFDs. 

7.2. EFDs invariant under groups of linear transformations. Next we turn to Propo- 
sition [T|38l In fact this is an immediate consequence of lower semi-continuity of the function 
Ep{-), and the last part uses also Marstrand's theorem (Theorem II. 20|) . 

This proposition sheds light on the main results of [19]. Let us recall these two of these: 

Theorem 7.1 (|19|). Let fi^v be measures on [0,1] which are invariant, respectively, under 
X I— >■ 2x mod 1 and y ^ iy mod 1 . Then for every x G 112.1 except the coordinate projections, 
we have 

dim7r(/x y. v) ^ min{l,dim/^ + dimt/} 

Theorem 7.2 f jl9]). Let fi, . . . , fr be contracting similarities o/M'*. Suppose the orthogonal 
parts of fi generate a dense subgroup of the orthogonal group. Let X be the attractor of the 
IFS {fi} and fi the Hausdorff measure on X . Then for every n G Tld.k we have 

dimTT/i = min{fc,dim^} 

In both these cases, one can show that the measures of interest are USMs generating an 
EFD. Furthermore, the invariance of the original measure leads to invariance of the EFD. 
Indeed, in Theorem 17. ![ n x v is invariant under {x,y) 1— > (2x mod l,y), which leads to 
invariance of the generated EFD under (x, y) — > (2x, y) (this follows from considering the 
action on sceneries). It is similarly invariant under {x,y) i-^ {x,3y). Let G denote the 
linear group generated by these two maps. It is not hard to show that the orbit orbits 
of GPfe(R) X G on 11^,^- consist of a dense open set whose complement corresponds to the 
coordinate projections. Theorem 17.11 now follows from Proposition 11.381 Similarly, for fi 
as in Theorem 17.21 self-similarity of /i leads to invariance of the generated EFD under the 
dense subgroup H of the orthogonal group generated by the linear parts of the contractions. 
Thus the orbit of GL{W') x H on Ild,k is the entire space 11^,^ leading to Theorem 17.21 
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